DUDLEY  KNOX  LIBRARY 
NAVAL  POSTGRADUATE  SCHOOL 
MONTEREY.  CALIFORNIA   03943 


NAVAL  POSTGRADUATE  SCHOOL 

Monterey,  California 


THESIS 

COMPUTER  PERFORMANCE 
MODELING  TOOL  (CPMT) 

by 

Karen  A.  Pagel 

December  1984 

Thes  is 

Adv 

isor:                   Alan  A, 

Ross 

Approved  for  public  release;  distribution  unlimited 


T2230 


•Mr 


SECURITY  CLASSIFICATION  OF  THIS  PAGE  (Whan  Data  Entered) 


REPORT  DOCUMENTATION  PAGE 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


1.  REPORT  NUMBER 


2.  GOVT  ACCESSION  NO 


3.  RECIPIENT'S  CATALOG  NUMBER 


4.     TITLE  (and  Subtitle) 


Computer  Performance  Modeling  Tool  (CPMT) 


5.     TYPE   OF    REPORT   4    PERIOD  COVERED 

Master's  Thesis 
December   19  8  4 


6.  PERFORMING  ORG.  REPORT  NUMBER 


7.  AUTHORfs; 


8.  CONTRACT  OR  GRANT  NUMBER*"*,) 


Karen   A.    Pagel 


9.     PERFORMING  ORGANIZATION   NAME   AND  ADDRESS 

Naval  Postgraduate  School 
Monterey,  CA   93940 


10.     PROGRAM  ELEMENT.  PROJECT,   TASK 
AREA   4   WORK   UNIT   NUMBERS 


II.     CONTROLLING  OFFICE   NAME    AND   ADDRESS 

Naval  Postgraduate  School 
Monterey,  CA  93943 


12.     REPORT   DATE 

December      19  84 


13.     NUMBER  OF   PAGES 

172 


IT     MONITORING  AGENCY  NAME  4    ADDRESSf//  different  from  Controlling  Office) 


15.     SECURITY   CLASS,   (of  true  report) 

Unclassified 


15«.     DECLASSIFICATION-  DOWNGRADING 
SCHEDULE 


16.     DISTRIBUTION   STATEMENT  (of  this  Report) 


Approved  for  public  release;  distribution  unlimited 


17.     DISTRIBUTION  STATEMENT  (of  the  abstract  entered  In  Block  20,  It  different  from  Report) 


18.     SUPPLEMENTARY   NOTES 


19.     KEY   WORDS  (Continue  on  reverse  aide  if  necessary  and  Identity   by  block  number) 


Computer  Simulation        Discrete  Event  Simulation  Program 
PASCAL  Simulation  Program 


20.      ABSTRACT  (Continue  on   reverse   aide  I!  necessary  and  Identity  by  block  number) 

The  Computer  Performance  Modeling  Tool  (CPMT)  is  a  discrete 
event  simulation  program  designed  to  model  computer  systems. 
It  is  written  in  PASCAL  for  the  VAX-11/VMS  environment.   CPMT 
uses  the  concepts  of  queueing  theory  to  model  computers  as  a 
network  of  server  groups  through  which  job  events  are  processed 
The  interactive  program  provides  the  user  the  capability  to 
update  an  indexed  sequential  data  base  of  simulation  model 


DD     |   JAN   73     1473  EDITION  OF    1   NOV  65  IS  OBSOLETE 

S    N  0102-  LF-  014-  6601 


SECURITY  CLASSIFICATION  OF  THIS  PAGE  (When  Data  Bntarad) 


SECURITY  CLASSIFICATION  OF  THIS  PAGE  fWh«n  Data  Enfrmd) 


specifications  and  to  execute  simulation  runs  of  computer 
system  models  contained  in  the  data  base.   Simulation  model 
runs  produce  output  statistics  or  the  performance  of  the 
modeled  computer  system.   The  thesis  documentation  includes 
a  User's  Manual;  information  on  computer  system  model  design; 
CPMT  data  base  and  program  specifications;  program  test  and 
verification  results;  and  enhancement  possibilities  to  be 
included  in  the  ongoing  CPMT  development  project. 


S    N   0102-  LF-  014-  6601 


SECURITY  CLASSIFICATION  OF  THIS  PAGErWhan  Dmta  Enffd) 


Approved  for  public  release;  distribution  unlimited 


Computer  Performance 
Modeling  Tool 
(CPHT) 


by 


Karen  A.  Pagel 
Lieutenant,  United  States  Navy 
B.A.,  Yale  University,  1978 


Submitted  in  partial  fulfillment  of  the 
requirements  for  the  degree  of 

MASTER  OF  SCIENCE  IN  INFORMATION  SYSTEMS 

from  the 


NAVAL  POSTGRADUATE  SCHOOL 
December   1984 


ABSTRACT 

The  Computer  Performance  Modeling  Tool  (CPMT)  is  a 
discrete  event  simulation  program  designed  to  model  computer 
systems.  It  is  written  in  PASCAL  for  the  VAX-11/VMS  envi- 
ronment. CPMT  uses  the  concepts  of  queueing  theory  to  model 
computers  as  a  network  of  server  groups  through  which  job 
events  are  processed.  The  interactive  program  provides  the 
user  the  capability  to  update  an  indexed  sequential  data 
base  of  simulation  model  sepcif ications  and  to  execute  simu- 
lation runs  of  computer  system  models  contained  in  the  data 
base.  Simulation  model  runs  produce  output  statistics  on 
the  performance  of  the  modeled  computer  system.  The  thesis 
documentation  includes  a  User's  Manual;  information  on 
computer  system  model  design;  CPMT  data  base  and  program 
specifications;  program  test  and  verification  results;  and 
enhancement  possibilities  to  be  included  in  the  ongoing  CPMT 
development  project. 
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I-  INTRODUCTION 

The  Computer  Performance  Modeling  Tool  (CPMT)  is  a 
discrete  event  simulation  program  designed  to  model  computer 
systems.  It      is      written    in      PASCAL      for      the      VAX-11/VMS 

environment. 

A.  PROJECT  PURPOSE 

CPMT  program  development  began  as  a  class  project  for 
Computer  Performance  Evaluation,  CS4400,  taught  at  the  Naval 
Postgraduate  School.  The  intent  of  the  project  was  twofold: 
first,  to  have  students  gain  familiarity  with  the  concepts 
of  simulation  programs  through  the  process  of  program  design 
and  implementation;  and  second,  to  produce  a  viable  simula- 
tion program  which  could  be  used  within  the  class  context  to 
model  computer  systems  and  perform  statistical  analysis  of 
the  simulation  model  results.  The  class  effort  produced  the 
initial  simulation  program  design  concept  and  the  basic 
versions  of  two  program  modules. 

B.  SCOPE  OF  EFFORT 

This  thesis  is  a  continuation  of  the  CPMT  program  devel- 
opment task,  with  the  goal  of  producing  an  operational, 
documented  ani  tested  baseline  simulation  program  to  be  used 
as  a  classroom  tool  for  CS4400  and  as  a  basis  for  further 
student  program  development  and  enhancement  projects.  The 
thesis  effort  included  adding  interactive  'user  friendly* 
features  to  the  program;  rewriting  the  main  program  Execute 
and  Tabulate  module;  writing  User's  Manuals  and  system  docu- 
mentation, and  testing  the  validity  of  the  simulation 
program  results. 


11 


C.   OVERVIEW  OF  THE  CPMT  PROGRAM 

CPMT  uses  the  concepts  of  gueueing  theory  to  model 
computers  as  a  network  of  server  groups  through  which  job 
events  are  processed.  The  user  provides  parameters  to  model 
computer  systems  in  terms  of  both  the  computer  system 
configuration  and  the  job  types  run  on  the  system.  The 
computer  configuration  is  modeled  as  a  collection  of  server 
groups  which  represent  system  components  such  as  CPU  or  disk 
drives.  Additionally,  an  entrance  and  exit  server  group  is 
specified  to  route  jobs  into  and  out  of  the  system.  Job 
types  are  modeled  from  p  ameters  which  define  the  job 
arrival  rate  and  distribut  n;  job  priority;  job  routing 
probabilities  from  server  gi-jup  to  server  group;  and  the  job 
service  rates  at  the  server  groups. 

After  modeling  the  computer  system  and  entering  the 
model  parameters  in  the  CPMT  data  base,  the  user  can  execute 
the  simulation  model  to  produce  output  statistics  concerning 
characteristics  of  the  modeled  computer  system.  Output 
statistics  include  items  such  as  job  type  response  times  and 
utilization  rates  of  system  components.  At  simulation  run 
time,  the  CPMT  program  generates  jobs  from  the  job  type 
parameters  and  processes  the  jobs  through  the  server  group 
structure  which  represents  the  modeled  computer.  As  the 
program  processes  the  jobs  it  gathers  data  concerning  the 
jobs  and  server  groups.  Upon  completion  of  the  simulation 
run  the  program  tabulates  statistical  output  from  the  gath- 
ered data. 

CPMT  is  an  interactive  program  comprised  of  four  main 
modules  under  the  control  of  the  3PMT  program  driver.  The 
four  main  modules  are:  the  Update  Module  which  provides  an 
interactive  capability  to  update  the  simulation  model  data 
base;  the  Check  Simulation  Specifications  module  which 
provides  a  capability  to  check  the  model  paramster  specifi- 
cations for   completeness  and   consistency;   the   Create  Job 
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Stream  module  which  creates  the  jobs  to  be  run  through  the 
system  from  the  job  type  parameters;  and  the  Execute  and 
Tabulate  module  which  processes  jobs  through  the  server 
grouj  structure  and  produces  the  statistical  output. 

D.   THESIS  ORGANIZATION 

Chapters  2  and  3  of  the  thesis  are  user  oriented. 
Chapter  2,  Designing  the  Simulation  Model,  concerns  the 
model  design  process.  It  describes  the  model  specification 
parameters  and  their  organization  into  job  type,  routing  and 
server  group  records;  discusses  the  design  requirements  and 
limitations;  and  provides  an  example  of  a  model  design. 
Chapter  3,  the  CPMT  User's  Manual,  describes  how  the  CPMT 
program  is  run.  It  includes  descriptions  ot  the  online 
options  for  updating  the  data  base  and  running  the  simula- 
tion model.  As  suggested  by  the  ordering  of  Chapters  2  and 
3,  model  design  is  best  accomplished  as  a  paper  process  that 
the  user  completes  before  using  the  CPMT  program  online. 
The  user  will  probably  find  it  helpful  to  complete  the  model 
data  forms  provided  in  Figures  2.6  and  2.7  during  the  model 
design  process.  The  forms  organize  the  model  specification 
parameters  into  a  format  which  facilitates  online  data 
entry. 

Chapters  4  and  5  are  oriented  towards  programmers 
concerned  with  CPMT  maintenance  and  enhancement.  Chapter  4, 
the  Program  Specifications,  presents  an  overview  of  the  CPMT 
driver  and  main  modules.  Chapter  4  also  contains  a  data 
dictionary  describing  the  dynamic  data  record  structures  and 
data  items  used  by  the  CPMT  program  and  a  discussion  of  the 
physical  files  which  comprise  the  system.  Chapter  5,  the 
Data  Base  Specifications,  describes  the  indexed  sequential 
data  base. 
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The  test  and  validation  results  :or  the  CPMT  program  are 
discussed  in  Chapter  6.  The  c  .iclusions  of  Chapter  7 
present  a  list  of  possible  program  enhancements  for 
continued  program  development. 
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II.  DESIGNING  THE  SIMULATION  MODEL 

The  most  difficult  aspect  of  using  the  Computer 
Performance  Modeling  Tool  is  designing  the  computer  system 
model  that  is  to  be  simulated.  The  utility  of  the  simula- 
tion results  will  depend  on  the  quality  of  the  model  design 
and  the  proficiency  of  the  user  in  isolating  the  character- 
istics of  the  computer  system  components  which  have  the 
greatest  impact  on  system  performance.  This  chapter  is 
concerned  with  the  development  of  the  model  specifications 
and  a  discussion  of  the  input  options  and  parameters  which 
the  user  has  available  in  the  modeling  process. 

The  design  of  the  computer  system  entails  two  aspects: 
modeling  the  computer  configuration  and  modeling  the  work- 
load which  is  processed  by  the  computer.  The  data  parame- 
ters used  to  model  the  computer  system  are  grouped  into 
three  record  types  for  data  input  and  data  base  storage:  the 
job  type  records,  the  routing  records,  and  the  server  group 
records.  The  job  type  and  routing  records  describe  the  work 
to  be  performed  by  the  system,  and  the  server  group  record 
describes  the  attributes  of  the  computer  being  simulated. 

A.   DESCRIPTION  OF  INPUT  PARAMETERS 

In  this  section,  the  design  of  the  computer  system  model 
is  discussed  in  terms  of  the  data  fields  fDc  the  server 
group,  job  type  and  routing  records.  First,  the  Simulation 
Model  Number,  which  is  a  common  to  the  three  data  records, 
is  described. 

•  Simulation  Model  Number:  Each  model  is  assigned  a  simu- 
lation model  number  between  1  and  99.  The  simulation 
number  is  used  to  identify  a  particular  simulation  model 
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in  the  simulation  model  data  base.  The  simulation  model 
number  is  common  to  all  the  record  types  developed  to 
describe  a  given  model. 

1  •   Se_ry_ei:  3rouo  Record 

The  computer  is  modeled  as  a  collection  of  server 
groups.  Each  server  group  is  comprised  of  one  or  many 
servers  and  is  serviced  by  a  single  gueue.  The  maximum 
cueue  length  for  each  server  group  is  assumed  to  be  infi- 
nite. Server  groups  may  be  used  to  model  components  of  the 
computer  such  as  minals,  printers,  :/0  channels,  CPU, 
disks.  For  each  _uiulation  model,  the  single  server  group 
record  lists  the  server  groups  of  the  model. 

Server  Group  Record  Data  Fields. 

The  server  group  record  data   parameters  are  discussed  below 
and  listed  in  Figure  2.1. 

•  Server  Group  Humber.  Currently  CPMT  is  set  up  to  accom- 
modate 9  "working"  server  groups.  The  usee  assigns  one 
of  the  available  server  group  numbers  1  through  9  tc  he 
server  groups  in  their  model. 

•  Number  of  Servers.  For  each  of  the  working  server 
groups  1  through  9,  the  user  identifies  the  number  of 
servers  in  that  server  group.  Valid  range  for  the 
number  of  servers  in  the  server  group  is  0  to  999.  If  a 
server  group  is  not  used  in  the  user's  model,  then  the 
user  should  specify  '0'  as  the  number  of  servers  for 
that  server  group. 

It  is  important  to  keep  in  mind  that  if  a  server 
group  is  identified  as  having  several  servers,  the  servers 
must  be  interchangeable  since  the  assignment  of  servers  to  a 
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Record  Field    Type 


Simulation 

Model 

Number 


Number 
Servers 


Range 


1..99 


A  r  ray 

1.  . 10    of 

Integer  1..9S9 


Comments 


Figure  2.1    Server  Group  Record  Parameters. 

job  within  a  server  group  is  arbitrary.  For  example, 
suppose  a  computer  system  has  two  disks.  If  the  jobs  being 
modeled  to  'run'  on  the  system  must  access  a  disk,  but  not 
necessarily  a  particular  disk,  then  the  user  may  choose  to 
model  the  system  using  a  'disk*  server  group  having  two 
identical  servers.  However,  if  the  jobs  must  access  a 
particular  disk,  then  the  user  may  wish  to  model  the  system 
as  having  two  disk  server  groups,  each  with  a  single  server. 
In  order  to  facilitate  the  entrance  and  exit  of  jobs 
into  the  system,  entrance  and  exit  "dummy"  server  groups  are 
identified.  A  job  always  enters  the  system  at  Server  Group 
0  and  exits  the  system  at  the  highest  number  Server  Group 
that  the  system  is  set  up  to  handle,  which  is  currently 
Server  Group  10.  No  processing  of  job  events  takes  place  at 
either  the  entrance  or  exit  server  groups  so  there  are  no 
servers  at  either  Server  Group  0  or  10.  The  entrance  and 
exit  server  groups  exist  as  a  routing  mechanism  and  are 
further  discussed  in  the  section  on  routing  records. 

2 •  Job   iLE^L   Record 

The  user  models  the  work  that  is  done  by  the 
computer  as  job  types.  Jobs  with  different  processing  char- 
acteristics are  categorized  into  different  job  types.     For 
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example,  the  user  may  wish  to  define  a  computer  system  which 
has  two  basic  job  types:  jobs  that  are  I/O  intensive,  and 
jobs  which  are  CPU  intensive. 

The  simulation  model  can  accommodate  from  1  to  99 
different  job  types.  Each  job  type  is  described  with  a  job 
type  record  and  multiple  routing  records  which  are  subordi- 
nate to  the  jab  type  record. 

Job  Type  Record  Data  Fields.  The  job  type  record  data 
parameters  include:  job  type  number,  job  type  arrival 
distribution,  arrival  distribution  parameter,  and  job  type 
priority.  The  record  fields  are  discussed  below  and  listed 
in  Figure  2.2. 

•  Job  Type  Number:  Each  job  type  is  assigned  an  integer 
value  from  1  to  99  for  purposes  of  identification.  The 
user  should  be  sure  to  assign  sequential  numbers  to  the 
job  types  commencing  with  1  when  designing  the  model. 
The  reason  for  this  is  that  the  data  update  module  used 
for  input  of  the  data  base  specifications  automatically 
assigns  job  type  numbers  as  the  job  type  records  are 
entered.  The  user  needs  to  enter  the  job  type  record 
data  in  the  order  corresponding  to  job  type  numbers 
assigned  in  the  model  design  process. 

•  Arrival   Distribution  and   Distribution  Parameter.     In 

order  to  describe  the  job  type  arrival  rate  into  the 
system  the  user  selects  a  distribution  type  and  a  'dis- 
tribution parameter'  which  depends  on  the  distribution 
type  selected.  The  distribution  and  distribution  param- 
eter options  are  discussed  in  section  3  of  this  chapter. 

•  Job  Type  Priority.  For  each  job  type,  the  user  speci- 
fies the  priority  which  that  job  will  have  in  the 
system.    The   priority  range  is  from   1  to  10,    with  1 
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being  the  highest.  Jobs  events  will  be  serviced  at  the 
server  groups  based  on  an  ordering  of  jobs  by  queueing 
discipline  within  priority.  For  example,  if  the 
queueing  discipline  at  a  given  server  group  is  first 
come,  first  served,  then  all  the  jobs  of  priority  1  will 
be  processed  according  to  their  arrival  time  before  the 
processing  of  jobs  of  priority  2. 


_ 
Record  Field 

Type 

Range 

Comments 

Simulation 

Model 

Number 

Integer 

1..99 

Job  Type 
Number 

Integer 

1..99 

Arrival 
Distribution 

Integer 

1..3 

1  -  Deterministic 

2  -  Exponential 

3  -  Uniform 

Arrival 

Distribution 

Parameter 

Integer 

1.. 99999 

See  Figure  2.4 

Job  Type 
Priority 

Integer 

1..  10 

Figure  2.2   Job  Type  Record  Parameters, 


3 •   Routing  Record 

The  routing  record  has  two  functions:  it  describes 
the  service  rate  of  job  events  of  the  given  job  type  at  the 
server  group  and  it  describes  the  routing  probability  for 
the  job  type  from  the  server  group  to  all  the  other  server 
groups  in  the  system. 
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Routing  records  are  subordinate  to  the  job  type 
records.  Each  job  type  record  requires  from  2  to  10  associ- 
ated routing  records.  A  routing  record  is  required  for  the 
entrance  server  group  and  for  each  server  group  that  the  job 
can  potentially  visit  in  its  progression  through  the 
computer  system,  excluding  the  exit  server  group. 

Routing  Record  Data  Fields.    Routing  record  data  fields  are 
described  below  and  listed  in  Figure  2.3. 

•  Server  Group  Number.  The  routing  record  server  group 
number  is  ident  ied  with  an  integer  in  the  range  of  0 
to  9  corresponding  to  server  groups  0  through  9. 

•  Service  Distribution  and  Distribution  Parameter.  The 
service  rate  of  the  job  type  is  defined  in  terms  of 
distribution  type  and  a  corresponding  distribution 
parameter.  See  section  3  of  this  chapter  for  the 
discussion  of  the  distribution  parameter  options. 

•  Routing  Probability.  The  routing  probability  is  imple- 
mented as  a  one  dimensional  array  of  integers.  The 
array  index  corresponds  to  server  group  numbers  1 
through  10.  The  user  enters  the  percent  probability 
that  the  job  will  go  from  the  server  group  which  is  the 
subject  of  the  routing  record  to  the  other  server  groups 
in  the  system.  The  routing  probability  is  an  integer 
value  from  0  to  100.  The  total  of  all  routing  probabil- 
ities from  a  given  server  group  must  equal  100. 

Routing  Design  Guidelines.    The  routing  design  for  each  job 
type  must  meet  the  following  requirements: 

•  A  routing  record  is  required  for  Server  3roup  0,  the 
entrance  server  group.  It  is  necessary  to  provide  the 
routing  probability  d.  for  S3  0,  since  it  will  define 
the  entrance  of  the  jc   into  the  system.   However,  since 
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•  The  sum  of  the  routing  probabilities  from  a  given  server 
group  to  server  groups  1  through  13  mast  equal  100. 

•  The  probability  of  routing  a  job  from  a  given  server 
group  to  itself  must  not  equal  100,  to  avoid  generating 
a  job  which  will  never  complete  processing. 

•  If  a  job  is  routed  to  a  server  group,  then  a  routing 
record  must  exist  for  that  server  group  to  provide  for 
routing  the  job  from  that  server  group. 

B.   DISTRIBUTION  PARA  TERS 

To  describe  the  .rival  rates  ar.  i  service  rates  of  job 
types,  the  user  selects  one  of  three  available  distribution 
types  and  supplies  the  requisite  distribution  parameter  for 
the  distribution  type  selected.  The  three  distribution 
types  currently  implemented  in  the  CPMT  are  the  determin- 
istic, exponential,  and  uniform  distributions.  Figure  2.4 
lists  the  available  distribution  types  and  corresponding 
distribution  parameters. 


DIST      DIST  DISTRIBUTION 

CODE      TYPE  PARAMETER 


1  Deterministic   Deterministic  Value 

2  Exponential    Exponential  Distribution  Mean 

3  Uniform        Upper  Bound  X  of  Uniform 

Distribution  from  0  to  X 


Figure  2.4    Distribution  Types  and  Parameters, 
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{ 

Record  Field 

Type 

Range 

"  —                   , 
Comments 

Simulation 

Model 

Number 

Integer 

1..99 

Job  Type 
Number 

Integer 

1..99 

Server  Group 
Number 

Integer 

0..9 

Service 

Distribution 

Integer 

1..3 

1  -  Deterministic 

2  -  Exponential 

3  -  Uniform 

Service 

Distr  ibution 
Parameter 

Integer 

0..  99999 

See  Figure  2.4 

1 — 

Routing 
Probability 

Array 
1.-10  of 

Integer 

0.. 100 

Figure  2.3    Routing  Record  Parameters. 

no  processing  is  done  at   the  entrance  server  group,   n 
values  are  assigned  to   service  distritution  and  distri- 
bution parameters  for  Server  Group  0. 

•  Jobs  are  never  routed  to  SG  0,  the  entrance  server 
group. 

•  Jobs  must  be  routed  to  SG  10,  the  exit  server  group, 
from  at  least  one  other  server  group  in  the  system. 

•  No  routing  record  is  required  for  SG  10  because  no 
processing  is  done  at  the  exit  server  group  and  because 
the  job  is  not  routed  to  another  server  group  from  SG 
10. 
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1 •   Deter minis tic  Distribution 

In  the  deterministic  distribution,  the  servicing 
time  or  interarrival  time  of  the  jobs  is  a  given  value. 
When  selecting  the  deterministic  distribution,  the  user 
specifies  a  parameter  which  is  tha  given  time  unit  of  the 
service  duration  or  interarrival  rate.  For  example,  if  a 
given  message  always  requires  two  time  units  of  processing 
time  by  the  CPU,  then  the  user  would  specify  the  determin- 
istic distribution  and  select  *2'  as  the  distribution  param- 
eter when  modeling  that  portion  of  the  job  type. 

2.   Exponential  Distribution 

When  selecting  the  exponential  distribution  to  char- 
acterize job  service  and  arrival  rates,  the  user  specifies 
the  mean  of  the  distribution  as  the  distribution  parameter. 

3 •   Uniform  Distribution 

For  a  uniform  distribution,  the  distribution  is 
uniform  over  the  range  0  to  X,  where  X  is  the  upper  bound  of 
the  uniform  distribution  range.  The  user  specifies  the 
upper  bound  of  the  range  when  selecting  the  uniform 
distribution. 

C.   GENEEIC  TIME  ONIT 

CPMT  is  implemented  with  a  "generic"  time  unit.  The 
internal  "clock"  of  the  execute  and  tabulate  module  of  the 
CPMT  which  runs  the  simulation  is  implemented  as  an  integer. 
Thus  all  service  times  and  arrival  times  must  be  represented 
as  integer  values.  It  is  up  to  the  designer  of  the  simula- 
tion model  to  determine  what  this  time  unit  represents  when 
specifying  service  and  arrival  rates  for  the  job  types  in 
the  model.  The  time  unit  must  remain  consistent  throughout 
the  simulation   model  if  the   statistical  results  are   to  be 
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consistent.  The  time  unit  representation  selected  should  be 
the  smallest  unit  required  to  specify  model  parameters  since 
integer  values  are  used  and  times  cannot  be  represented  as  a 
fraction  of  a  time  unit.  The  selection  of  a  time  unit  is 
necessary  only  for  model  design  and  correct  interpretation 
of  the  statistical  results  of  the  simulation.  The  time  unit 
selected  is  not  entered  into  the  program  nor  used  in  simula- 
tion execution. 

D.   MODEL  DESIGH  FORMS 

Several  forms  are  provided  to  aide  the  user  in  the  model 
design  process  and  preparation  of  model  specification  input 
data. 

1 •   Job  Type  Routing  Diagram  Form 

The  Job  Type  Routing  Diagram  Form  is  provided  in 
Figure  2.5.  The  user  may  find  it  helpful  to  diagram  the  job 
routing  for  each  job  type  in  the  simulation  model.  The 
routing  is  diagramed  by  drawing  routing  probability  vectors 
between  the  server  groups  and  labeling  them  with  the  routing 
probability.  Space  is  also  provided  on  the  focm  to  indicate 
the  service  type  distribution  and  service  parameter  for  the 
service  rates  of  the  job  type  at  each  of  the  server  groups. 
An  example  of  a  prepared  Job  Type  Routing  Diagram  Form  is 
presented  in  Figure  2.10.  The  diagram  of  the  job  type 
routing  provides  a  visual  display  from  which  the  user  can 
check  the  job  type  routing  to  ensure  that  it  meets  the 
guidelines  discussed  in  the  Routing  Record  subsection  of 
section  A  of  this  chapter. 
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2.   Data  Injs  t  Forms 

Figure  2.6,  the  Server  Group  Record  Data  Form,  and 
Figure  2.7 ,  the  Job  Type  and  Routing  Record  Data  Forn  are 
designed  to  group  the  model  specification  parameters  in  a 
format  which  facilitates  the  online  input  of  data  using 
CP*T.  The  user  should  fill  out  one  Server  group  Record  Data 
Form  per  simulation  model,  and  one  Job  Type  and  Routing 
Record  Data  Form  for  each  job  type  in  the  model. 


"imulation  Number: 

~erver  Group  Number:  Number  Servers: 

1 

2 

3 

4 

5 

6 

7 

8 

9 


Figure  2.6   Server  Group  Data  Form. 
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E.   MODEL  DESIGH  EXAMPLE 

In  this  section,  the  model  design  process  is  illustrated 
through  development  of  the  required  parameters  to  simulate  a 
simple  computer  system  consisting  of  a  CPU  and  two  disk 
drives.  The  computer  system  which  forms  the  basis  of  the 
model  design  example  is  illustrate!  in  Figure  2.10  and  taken 
from  [Ref.  1:  pp.  168  -  174].  The  analytic  solution  to  the 
model  is  compared  to  the  the  CPMT  model  simulation  results 
in  Chapter  6. 

1  •   Determine  Da ta  Input  Parameters 

Input  parameters  are  developed   for  the  three  record 
types. 

•  Simulation  Model  Number:  The  simulation  model  is 
assigned  the  number  '20'  for  identification  purposes. 
The  number  was  selected  from  numbers  1  through  99  not 
already  in  use  to  designate  a  simulation  model  in  the 
CPMT  data  base. 

Server  Group  Record: 

•  Server  Group  Assignment:  The  system  being  modeled 
consists  of  three  server  groups:  the  CPU,  iisK  #1,  and 
disk#2.  For  CPMT  model  input  in  this  example,  the 
following  server  group  designations  are  made: 

CPU      -   Server  Group  #1 

Disk  #1   -   Server  Group  #2 

Disk  #2   -   Server  Group  #3 

•  Number  of  Servers:  There  is  only  one  server  in  each  of 
the  three  server  groups. 
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Job  T-rpe  Record: 

•  Job  Type  Humbert  The  computer  system  has  only  one  job 
type  which  will  be  designated  is  Job  Type  1. 

•  Arrival  Distribution:  Assumed  to  be  exponential  in  the 
analytic  model. 

•  Distribution  Parameter:  The  average  job  rate  is  given 
as  5  jobs  per  second.  Given  that  the  mean  is  1/ar  the 
mean  =  .2  seconds  per  job. 

•  Job  Type  Priority:  Since  there  is  only  one  job  type  in 
the  system,  the  priority  assigned  to  the  job  type  is 
insignificant  and  will  not  affect  the  statistical 
results  of  the  simulation.  For  the  example,  a  priority 
of  M'  is  arbitrarily  assigned  to  the  job  type. 

Routing  Records: 

Four  routing  records  are  required  to  describe  the  routing  of 
the  job  through  the  system  and  the  service  times  at  each  of 
the  server  groups:  one  for  each  of  the  three  server  groups, 
and  one  for  the  "dummy"  entrance  server  group:  SG   0. 

Server  Group  0  Routing  Record: 

•  Service  Rate:  Since  SG  0  is  the  arrival  server  group, 
no  processing  is  done  at  5G  0  and  no  values  are  assigned 
to  the  service  distribution  and  distribution  parameter. 

•  Routing  Probability:  The  job  always  begins  processing 
at  the  CPU,  so  the  job  will  be  routed  with  100%  prob- 
ability to  SG  1  from  SG  0. 

Server  Group  1  Routing  Record: 

•  Service  Distribution:   Exponential. 
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•  Distribution  Parameter:  The  mean  service  time  of  the 
job  for  each  visit  to  the  CPU  is  given  as  .009  seconds 
per  job. 

•  Routing  Probability:  The  average  Job  makes  six  visits 
to  the  CPU  and  is  routed  from  the  CPU  six  times:  four 
times  to  Disk  #2  (SG  3) ;  onca  to  Disk  #1  (SG  2) ;  and 
once  to  exit  the  system  (SG  10)  .  The  probabilities  are 
given  in  Figure  2.9.  Routing  probabilities  from  a  given 
server  group  must  be  represented  as  integer  values  the 
sum  of  which  equals  100.  The  calculated  routing  prob- 
abilities from  Server  Group  1  are  rounded  off  to  meet 
this  input  criterion. 


SG    #     Routing  probability  to  S3        Prob  Input 

Value 


2  P(2)  =    x 

3  P(3)  =  Hx 
10     P(10)  =    x 


P(2)  = 

16.67 

17 

P(3)  = 

66.68 

66 

P(10)  = 

16.67 

17 

100  =   6x  100 

16.67  =    x 


Figure  2-9    Routing  Probabilities  From  SG  1. 

Server  Group  2  Routing  Record: 

•  Service  Distribution:   Exponential. 

•  Distribution  Parameter:  The  mean  service  time  of  the 
jot  for  each  visit  to  the  CPU  is  given  as  .040  seconds 
per  job. 
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•  Routing  Probability:  The  job  will  return  to  the  CPO 
after  processing,  so  the  job  will  be  routed  with  100% 
probability  to  SG   1  from  SG  3. 

Server  Group  3  Routing  Record: 

•  Service  Distribution:   Exponential. 

•  Distribution  Parameter:  The  mean  service  time  of  the 
job  for  each  visit  to  the  CPU  is  given  as  .025  seconds 
per  job. 

•  Routing  Probability:  The  job  will  return  to  the  CPU 
after  processing,  so  the  job  will  be  routed  with  100% 
probability  to  SG   1  from  SG  3. 

2-   Diagram  and  Check  Model  Parameters 

The  user  may  find  it  helpful  to  diagram  the  service 
rates  and  routing  for  each  job  type  in  the  system  by  filling 
out  the  Job  Type  Routing  Diagram  Form  provided  in  Figure 
2.5.  The  Job  Type  Routing  Diagram  for  the  simulation  model 
example  is  given  in  Figure  2.8.  The  diagram  allows  for  an 
easy  mapping  of  the  required  model  data  specifications  to 
the  job  type  record  and  routing  record  formats.  Also,  the 
diagram  provides  a  visual  display  from  which  the  user  can 
verify  that  the  model  meets  the  routing  design  guidelines 
listed  under  the  Routing  Record  subsection  of  Section  A  of 
this  chapter. 
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3-   Determine  Time  Unit 

After  the  service  and  arrival  rates  have  been  deter- 
mined, the  model  designer  should  look  at  all  the  values; 
determine  what  unit  of  time  the  "generic"  time  unit  should 
equal;  and  then  represent  the  values  in  the  time  unit 
chosen.  In  the  example  model,  all  times  were  originally 
calculated  as  fractions  of  seconds.  The  smallest  amount  of 
time  represented  in  the  model  is  the  mean  service  time  for 
the  CPU:  .009  seconds  per  jot  visit.  Because  the  smallest 
time  is  in  the  millisecond  range,  the  millisecond  is 
selected  as  the  time  unit  by  which  time  values  will  be 
represented.  All  time  values  are  multiplied  by  1000  to 
result  in  a  millisecond  time  representation. 

4 .   Arrange  Data  in  Record  Format 

To  facilitate  input  of  the  model  data  parameters, 
the  model  data  is  entered  into  the  input  data  record  forms 
provided  in  Figures  2.6  and  2.7.  The  Server  Group  Record 
Data  form  for  the  model  example  is  given  in  Figure  2.11  and 
the  Job  Type  and  Routing  Record  form  is  given  in  Figure 
2.12. 


-■■  -   ■  ■ 

Simulation  Number  : 

20 

Server  Group  Number: 

Number  Servers: 

\ 

3 

4 
5 
6 
7 

8 

9 

1 
1 
1 
0 
0 
0 
0 
0 
0 

L ,  _.. 

• 

Figure  2.11   Server  Group  Record  Data 
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III.  CPMT  USEE IS  MAN2AL 

This  section  of  the  User's  flanual  is  concerned  with 
describing  to  the  user  the  CPMT  program  itself:  the  options 
available  to  the  user  and  how  to  use  them.  CPMT  is  an 
online  interactive  program  controlled  by  dialogue.  The 
information  presented  to  the  user  in  this  section  of  the 
manual  is  meant  to  supplement  and  expand  the  instructions 
and  options  which  are  presented  to  the  user  online.  In 
order  to  facili  :te  use,  the  User's  Manual  organization 
parallels  the  s,  ;cture  of  the  CPMI  program. 

A.   RUNNING  THE  PROGRAM 

CPMT  runs  on  the  VAX/VMS  Computer  Science  Department 
Computer  at  NPS.  To  execute  the  program  after  logging  onto 
the  computer,  enter  the  command 

RUN  CPHT 

in  response  to  the  $  prompt.  The  program  initially  displays 
to  the  user  the  Master  Menu  of  program  options  presented  in 
Figure  3.1.  The  user  enters  the  integer  value  corresponding 
to  the  option  desired.  A  description  of  each  of  the 
options  follows  under  separate  headings. 

A  note  of  warning  to  the  user:  because  of  very  strong 
typing  in  PASCAL,  the  CPMT  program  does  not  accept  alpha- 
betic character  input  when  integer  input  is  specified.  If 
the  user  enters  a  non-integer  character  when  an  integer  is 
expected,  the  program  will  abort.  In  this  case,  the  user 
must  restart  the  program. 

At  several  points  in  the  program,  the  user  directs 
program  control  by  responding  to  questions  which  have  YES  or 
NO  answers  such  as 
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DO  TOO  WISH  TO  EXIT  FUNCTION?  1/- 

The  convention  for  the  CPMT  program  is  that  the  user  enters 
•Y'  for  a  YES  response.  Any  other  character  input  is  inter- 
preted as  a  NO  response. 


1— 

COMPUTER  PERFORMANCE  MODELING  TOOL  (CPMT) 
******************************************************* 

Master 

Menu: 

1. 

Update  Data  Base 

2. 

Print  Data  Base 

3. 

Check  Simulation  Specifications 

4. 

Run  Simulation  Model 

8. 

Exit  CPMT 

Figure  3.1    Master  Menu 


B.   UPDATE  DATA  BASE 

It  is  under  this  option  that  the  user  enters  the  input 
data  parameters  for  model  specifications.  This  option 
updates  ar.  indexed  sequential  data  base  which  can  contain 
the  specifications  for  many  different  simulation  models. 
The  data  base  is  located  in  file  RBCFILE.DAT.  The  CPMT 
program  accesses  the  file  RECFILE.DAT  in  the  directory  in 
vhich  the  program  is  executing.  If  RECFILE.DAT  does  not 
exist  in  that  directory,  the  program  will  automatically 
create  the  file.  If  the  user  wishes  to  initialize  the  data 
base,  it  is  sufficient  to  delete  the  existing  RECFILE.DAT 
file  from  their  directory  and  have   the  program  create  a  new 
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file  during  the  next  program  execution.  If  the  CPMT  is 
copied  to  a  new  directory,  the  user  of  that  directory  can 
either  copy  an  existing  RECFILE. DAI  file  into  the  directory 
or  have  the  program  create  a  new  file. 

Each  simulation  model  is  identified  by  a  unique  integer 
value  called  a  simulation  number.  The  user  may  assign  a 
simulation  model  an  integer  number  between  1  and  99.  Upon 
entering  the  update  option,  the  program  displays  the  prompt: 

ENTER  SIMULATION  MODEL  NUMBER  OF  MODEL  YOU  WISH  TO  UPDATE. 
VALID  MODEL  NUMBERS  1  THROUGH  99 

At  this  point  the  user  enters  the  simulation  number  for  a 
new  or  an  existing  simulation  model.  All  options  for  adding 
and  deleting  records  from  the  data  base  are  executed  for  the 
simulation  number  specified  until  the  user  changes  the  simu- 
lation number. 

The  update  options  are  presented  to  the  user  in  a  menu 
format  similar  to  that  of  the  master  menu.  The  update  menu 
options  are  listed  in  figure  3.2. 

1 .  Change  Simulation  N umber 

This  function  is  used  to  change  the  simulation 
number.  The  user  receives  the  same  prompt  as  is  displayed 
on  first  entering  the  Update  option  and  responds  ry  entering 
the  simulation  number  desired. 

2 .  Add  Job  Ty_p_e  Record 

•  The  different  job  types  for  a  given  simulation  number 
are  numbered  sequentially  from  1  to  99.  When  the  user 
specifies  the  'Add  Jot  Type1  function,  the  program  auto- 
matically accesses  the  simulation  model  data  base  to 
determine  the  next  available  job  type  number  for  the 
given  simulation  model  and  assigns  that  number  to  the 
Job   Type  record   to  be   added.   The   assigned  job   type 
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UPDATE  MODULE  MAIN  MENJ 

1.  Enter  New  Simulation  Model  Number 

2.  Add  Job  Type  Record 

3.  Add  Routing  Record 

4.  Add  Server  Group  Record 

5.  Delete  Job  Type  Record 

6.  Delete  Routing  Record 

7.  Delete  Server  Group  Record 

8.  Copy  Simulation  Model 

9.  Delete  Simulation  Model 
10.  Exit  Update  Module 


Figure  3.2    Update  Menu  Options. 

number  is  displayed  on  the  screen.  Because  of  automatic 
job  type  numbering,  the  user  should  enter  the  job  type 
records  in  the  order  corresponding  to  the  job  type 
numbering  desired. 

•  The  program  then  asks  a  series  of  questions  requesting 
the  user  to  input  the  ARRIVAL  DISTRIBUTION,  appropriate 
ARRIVAL  DISTRIBUTION  PARAMETER,  and  PRIORITY  of  job 
type.  The  program  dialogue  is  presented  in  Figure  3.3. 
The  data  input  parameters  requested  are  those  under  the 
Job  Type  Record  Data  heading  of  the  Job  Type  and  Routing 
Record  Data  Form,  Figure  2.7. 

•  Valid  user  input  for  the  data  fields  requested  is 
presented  in  figure  2.2  and  presented  to  the  user  inter- 
actively. The  program  edits  the  input  data  values  for 
validity  and  prompts  for  reentry  of  data  which  does  not 
meet  the  edit  check. 
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UPDATE    MODULE 

ADD    JOB    TYPE    RECORD    FUNCTION 
************* ****************************************** 

SIMULATION    MODEL    NUMBER: 
JOB    TYPE    NUMBER: 


ENTER    THE    JOB    TYPE   ARRIVAL    DIST:  1.     DETERMINISTIC 

2.  EXPONENTIAL 

3.  UNIFORM 


ENTER  DETERMINISTIC  VALUE:  * 

ENTER  EXPONENTIAL  DISTRIBUTION  MEAN:  * 

ENTER  UPPER  BOUND  OF  UNIFORM  DISTRIBUTION:  * 


ENTER  PRIORITY  FOR  THIS  JOB  TYPE: 
VALID  PRIORITY  CODES  ARE  1  THROUGH  10. 


*  Distribution  parameter  request 
depends  on  distribution  type 


Figure  3.3    Add  Job  Type  Record  Dialogue. 

•  After  the  job  type  data  is  entered,  the  program  displays 
the  record  data  for  user  review.  At  this  point  the  user 
has  the  option  of  adding  the  record  to  the  data  base. 
If  the  user  response  indicates  a  desire  to  add  the 
record,  then  the  program  should  respond  with  the  message 
RECORD  SUCCESSFULLY  ADDED.  If  the  user  does  not  choose 
to  add  the  record  the  program  displays  the  message 
RECORD  NOT  ADDED. 

•  If  the  record  is  successfully  added  to  the  data  base, 
the  user  has  the  option  of  going  immediately  into  the 
Add  Routing  Record  function  (see  next  section)  to  add 
the  routing   records  which  are   associated  with   the  job 
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type  record  just  added.  If  the  user  enters  the  Add 
Routing  Record  Function  from  the  Add  Job  Type  Record 
function,  program  control  returns  to  the  Add  Job  Type 
function  on  exit  from  the  Add  Routing  Record  function. 

•  The  user  may  enter  multiple  job  type  records  for  a  given 
simulation  number  while  in  the  Add  Job  Type  Function. 
At  the  end  of  every  iteration  of  the  function  dialogue 
the  user  is  given  the  option  of  exiting  the  function. 
Upon  exit,  control  is  returned  to  the  Jpdate  Menu. 

3.   Add  Routing  Record 

•  This  function  can  be  entered  either  from  the  Add  Job 
Type  record  function  or  from  the  Update  Menu  directly. 
When  the  function  is  exited,  the  user  is  returned  to  the 
part  of  the  program  from  which  the  function  was  entered. 

•  If  the  user  entered  the  function  from  the  Add  Job  Type 
record  function,  then  the  function  will  automatically 
add  the  routing  records  for  the  job  type  number  of  the 
record  just  added. 

•  If  the  user  entered  the  function  from  the  Update  Menu, 
then  the  program  will  ask  the  usar  to  identify  the  job 
type  number  for  which  the  routing  records  are  being 
added.  If  the  job  type  record  for  the  identified  job 
type  number  does  not  exist  on  the  data  base,  then  the 
program  will  not  allow  routing  records  to  be  added.  In 
this  case  a  message  will  be  sent  to  the  terminal  indi- 
cating that  the  job  type  record  for  the  specified  job 
type  number  does  not  exist. 

•  The  program  prompts  the  user  for  input  of  the  following 
data  items:  the  SERVER  GROUP  NUMBER,  the  SERVICE 
DISTRIBUTION,  appropriate  SERVICE  DISTRIBUTION 
PARAMETER,   and  the  ROUTING   PROBABILITY  which  indicates 


41 


the  routing  probability  from  the  server  group  which  is 
the  subject  of  the  routing  record  to  the  other  server 
groups  in  the  system.  The  function  dialogue  is 
presented  in  Figure  3.4.  The  data  parameters  requested 
correspond  to  those  under  the  Routing  Record  Data 
heading  of  the  Job  Type  and  Routing  Record  Data  Form  of 
Figure  2.7. 


UPDATE  MODULE 

ADD  ROOTING  RECORD  FUNCTION 

******************************************** 

ENTER  JOB  TYPE  NOMEER  OF  ROUTINE  RECS  TO  BE  ADDED:* 
ENTER  ROUTING  RECORD  SERVER  GROUP  NUMBER: 

ENTER  SERVICE  RATE  DISTRIBUTION:    1.  DETERMINISTIC 

2.  EXPONENTIAL 

3.  UNIFORM 

ENTER  DETERMINISTIC  VALUE:  ** 

ENTER  EXPONENTIAL  DISTRIBUTION  MEAN:  ** 

ENTER  UPPER  BOUND  OF  UNIFORM  DISTRIBUTION:  ** 

ENTER  THE  ROUTING  PROBABILITY  FROM  SERVER  GROUP     TO 

SERVER  GROUP   1 

SERVER  GROUP  2 

SERVER  GROUP  3 

SERVER  GROUP  4 

SERVER  GROUP  5 

SERVER  GROUP  6 

SERVER  GROUP  7 

SERVER  GROUP  8 

SERVER  GROUP  9 

SERVER  GROUP  10 

*  Asked  if  entered  from  main  menu 

**  Distribution  parameter  request  depends  on 
distribution  type. 


Figure  3.4    Add  Routing  Record  Dialogue. 
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•  Valid  user  input  for  the  data  fields  requested  is 
presented  in  Figure  2.3.  The  program  edits  the  SERVICE 
DISTRIBUTION  and  SERVICE  DISTRIBUTION  parameter  input 
data  values  for  validity  and  prompts  for  reentry  reinput 
of  data  which  does  not  meet  the  edit  check.  Also,  the 
program  checks  to  ensure  that  the  sum  of  the  routing 
probabilities  equals  100.  If  they  do  not  the  message 
ROOTING  PROBABILITIES  DO  NOT  ADD  UP  TO  100  PLEASE 
REEHTEB  ALL  PROBABILITIES  is  displayed  and  the  user  must 
reenter  probabilities. 

»  After  the  routing  record  data  is  entered,  the  program 
displays  the  record  data  for  user  review.  The  user  has 
the  option  of  adding  the  record  to  the  data  base.  If 
the  user  desires  to  add  the  record,  the  program  will 
attempt  to  add  the  record.  If  the  record  is  success- 
fully added,  the  message  RECORD  SUCCESSFULLY  ADDED  is 
displayed.  If  the  add  attempt  fails  because  of  the 
existence  of  another  record  with  the  same  record  key, 
the  message  RECORD  ALREADY  EXISTS,  NOT  ADDED  is 
displayed.  If  the  user  chooses  not  to  add  the  record, 
the  message  RECORD  NOT  ADDED  is  displayed. 

•  The  Add  Routing  Record  function  loops  so  that  the  user 
may  input  multiple  routing  records  for  a  given  simula- 
tion number  job  type  before  exiting  the  function. 

4.   Add  Server  Group  Record 

•  The  dialogue  requests  that  the  user  input  the  NUMBER  OF 
SERVERS  for  each  server  group  in  the  system.  The 
dialogue  is  presented  in  Figure  2.11.  The  data  input 
parameters  requested  corresponi  to  the  Server  Group  Data 
Form,  Figure  2.6. 
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UPDATE  MODULE 

ADD  SERVER  GROUP  RECORD  FUNCTION 

****************************************************** 

SIMULATION  MODEL  NUMBER: 

ENTER  NUMBER  OF  SERVERS  FOR 

SERVER  GROUP  1 

SERVER  GROUP  2 

SERVER  GROUP  3: 

SERVER  GROUP  4 

SERVER  GROUP  5 

SERVER  GROUP  6 

SERVER  GROUP  7: 

SERVER  GROUP  8: 

SERVER  GROUP  9 


Figure  3.5    Add  Server  Record  Dialogue. 

•  After  the  server  group  record  data  is  entered,  the 
program  displays  the  record  data  for  user  review.  The 
user  has  the  option  of  adding  the  record  to  the  data 
base.  If  the  user  desires  to  add  the  record,  the 
program  will  attempt  to  add  the  record.  If  the  record 
is  successfully  added,  the  message  RECORD  SUCCESSFULLY 
ADDED  is  displayed.  If  the  add  attempt  fails  because  of 
the  existence  of  another  record  with  the  same  record 
key,  the  message  RECORD  ALREADY  EXISTS,  NOT  ADDED  is 
displayed.  If  the  user  chooses  not  to  aid  the  record, 
the  message  RECORD  NOT  ADDED  is  displayed. 

5-   Delete  Job  Type  Record 

•  Dialogue  requests  the  Job  Type  number  of  the  job  type 
record  to  be  deleted. 

•  If  the  job  type  record  is  in  the  data  base  then  the 
record  is  displaced  on  the  screen  and  the  user  is  given 
the  option  of  deleting  it.  If  the  user  chooses  to 
delete  it,  the  message  RECORD  DELETED  is  displayed.    If 
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the  user   does  not   delete  it,    the  message   RECORD  NOT 
DELETED  is  displayed. 

•  If  the  record  does  not  exist  in  the  data  base,  the 
message  NO  RECORD  FOUND  is  displayed. 

•  When  a  job  type  record  is  deleted,  all  the  routing 
records  which  are  subordinate  to  that  job  type  are  also 
deleted. 

•  The  user  has  the  option  of  exiting  the  function  at  the 
end  of  every  iteration  of  the  function  dialogue. 

6  •   Delete  Rou ti  113  Record 

•  Dialogue  asks  user  to  input  the  Job  Type  number  and  the 
server  group  number  for  the  record  to  be  deleted. 

•  If  the  job  type  record  is  in  the  data  base  then  the 
record  is  displayed  on  the  screen  and  the  user  is  given 
the  option  of  deleting  it.  If  the  user  chooses  to 
delete  it,  the  message  RECORD  DELETED  is  displayed.  If 
the  user  does  not  delete  it,  the  message  RECORD  NOT 
DELETED  is  displayed. 

•  If  the  record  does  not  exist  in  the  data  base,  the 
message  RECORD  NCT  FOUND  is  displayed. 

7-   Delete  Server  Group  Record 

•  Since  there  is  only  one  server  group  record  per  simula- 
tion model,  the  user  is  not  required  to  input  any 
further  parameters. 

•  If  the  server  record  is  in  the  data  base  then  the  record 
is  displayed  on  the  screen  and  the  user  is  given  the 
option  of  deleting  it.  If  the  user  chooses  to  delete 
it,  the  message  RECORD  DELETED  is  displayed.  If  the 
user  does  not  delete  it,  the  message  RECORD  NOT  DELETED 
is  displayed. 
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•  If  the  record  does  not  exist  in  the  data  base,  the 
message  NO  RECORD  FODND  is  displayed. 

•  Since  there  is  only  one  server  record  pec  simulation 
model,  the  function  provides  no  looping  mechanism.  The 
user  returns  to  Update  Menu  when  ready  by  entering  a 
character. 

8-  £9.21   Simulation  Model 

•  The  copy  function  copies  all  the  records  for  a  given 
simulation  number  to  a  new  simulation  number.  The  copy 
option  is  convenient  if  the  user  wishes  to  change  a  few 
parameters  of  a  model  design  and  compare  the  simulation 
results  of  the  original  and  modified  models.  In  this 
case,  the  user  can  copy  the  original  model  to  a  new 
model  number,  make  the  parameter  changes  in  the  copy, 
and  maintain  both  model  design  specifications  in  the 
data  base. 

•  The  copy  function  is  not  subject  to  a  previously  entered 
simulation  model  number,  as  are  the  record  addition  and 
deletion  options.  The  user  enters  the  simulation  model 
number  of  the  model  which  is  being  copied  and  the  model 
number  of  the  new  copy.  If  the  copy  is  successful,  the 
message  SIMULATION  MODEL  COPIED  is  displayed.  If  the 
number  of   the  model  being   copied  does  not   exist,   the 

message  SIMULATION   MODEL  NUMBER   DOES   NOT  EXIST   ON 

DATA  BASE   is  displayed.    If   the  new   simulation  model 
number   is   already   on   the   data   base,    the   message 

SIMULATION  MODEL   NUMBER  ALREADI  EXISTS   is  displayed 

and  the  model  is  not  copied. 

9 •   Delete  Simulation  Model 

•  The  delete  simulation  model  function  deletes  all  the 
records  for  a  given  simulation  model  number  from  the 
data  base. 
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•  The  delete  simulation  model  function  is  not  subject  to 
the  previously  entered  simulation  model  number.  The 
user  enters  the  number  of  the  model  to  be  deleted  in 
response  to  the  program  prompt. 

•  After  the  user  enters  the  model  number,  the  program 
attempts  to  find  the  number  in  the  data  base.  If  the 
simulation   model  number   does  not   exist,   the   message 

SIMULATION  MODEL  NUMBER  DOES   NOT  EXIST  is  displayed. 

If  the  simulation  model  number   is  found,    the  program 
gives  the  user  the  option  of  deleting  the  model. 

10.  Exit 

Upon  selection  of  this   option,   control  is  returned 
to  the  Master  Menu  from  the  Update  Menu. 

C.  PRINT  DATA  BASE 

Upon  selection  of  this  option,  a  printout  of  the  entire 
indexed  sequential  data  base  is  written  to  file  OUTFILE.DAT. 
If  the  user  desires  a  hard  copy,  the  user  can  request  a 
print  of  the  file  from  outside  the  CPMT  environment. 

D.  CHECK  SIMULATION  SPECIFICATIONS 

For  this  option  the  user  supplies  the  simulation  model 
number  of  the  model  to  be  checked  in  response  to  the  system 
prompt:  ENTER  NUMBER  OF  SIMULATION  MODEL  TO  CHECK.  The 
program  then  executes  the  procedure  which  checks  the  simula- 
tion model  records  to  ensure  that  certain  requirements  are 
met  with  respect  to  existence  of  necessary  records  and 
routing  relationships.  The  simulation  model  must  have  a 
header  record,  server  group  record,  and  a  minimum  of  one  job 
type  record  and  associated  routing  records.  Additionally, 
the  routing  records  must  meet  the  guidelines  outlined  in  the 
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Routing  Record  subsection  of  Chapter  2.  A  simulation  model 
will  not  execute  unless  it  passes  the  simulation  specifica- 
tion check. 

If  the  simulation  model  meets  the  requirements  the 
message  SIMULATION  MODEL  SPECIFICATIONS  CHECK  is  displayed. 
If  the  model  does  not  meet  the  requirements  then  appropriate 
error  messages  are  written  to  the  file  OUTFILE.DAT  to  indi- 
cate to  the  user  the  model  specification  deficiencies.  The 
list  of  possible  error  messages  is  presented  in  Figure  3.6. 


r 

■ 

1. 

Simulation  Number  Does  Not  Exist. 

2. 

No  Server  Group  Record  Exists. 

3. 

No  Job  Type  Record  Exists. 

4. 

Job  Nuabers  Are  Not  Sequential. 

5. 

Server  Group  ,  Job  Type  Routing  Loop. 

6. 

No  Routing  Records  Exist  for  Job  Type  . 

7. 

No  Server  Group  0  Routing  Record  For  Job  Type  . 

8. 

Job  Type  not  Routed  to  Exit  Server  Group. 

9. 

Job  Type  Routed  To  But  Not  From  Server  Group  . 

10. 

No  Server  Group  0  Routing  Record  For  Job  Type  . 

Figure  3.6    Simulation  Specification  Error  Messages. 


E.   EXECUTE  SIMULATION  MODEL 

The  program  will  prompt  the  user  to  input  the  number  of 
the  simulation  model  to  be  run,  the  number  of  jobs  to  be  run 
for  the  simulation,  and  a  seed  valae.  The  program  dialogue 
is  presented  in  Figure  3.7. 
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SNTE3  SIMULATION  NUMBER  OF  MODEL  TO  EXECUTE 
ENTER  NUMBER  OF  JOBS  TO  RUN  IN  SIMULATION 
ENTER  SEED  YOU  WANT  TO  USE 


Figure  3.7    Execute  Simulation  Model  Dialogue. 

The  seed  will  be  used  as  initial  input  into  the  random 
number  generator.  The  random  numbers  in  turn  are  used  as 
input  into  functions  which  generate  random  variates 
according  to  user  specified  distributions. 

The  program  will  check  the  simulation  specifications  and 
execute  the  simulation  model  if  the  specifications  check. 
If  the  specifications  do  not  check,  error  messages  are 
written  to  file  OUTFILE.DAT.  See  the  previous  section  for 
further  details.  If  the  execution  is  successful,  the 
message  SIMULATION  MODEL  EXECUTED.  OUTPUT  STATISTICS  IN  FILE 
OUTFILE.DAT  is  displayed.  The  statistical  output  will  be 
written  to  file  OUTFILE.DAT.  An  example  of  a  simulation  run 
output  report  is  provided  in  Figure  3.8.  A  description  of 
the  output  report  statistics  and  their  origination  is 
presented  in  the  Execute  and  Tabulate  Module  section  of 
Chapter  4.  The  user  may  obtain  a  hard  copy  print  of  the 
file  by  requesting  a  print  outside  the  CPMT  environment. 

F.   EXIT 

Exits  the  CPMT  environment.  The  program  execution  is 
terminated  and  control  returns  to  the  system. 
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IV.  PROGRAM  SPECIFICATIONS 

The  purpose  of  this  chapter  is  to  provide  a  general 
description  of  the  main  modules  and  procedures  which 
comprise  the  CPHT  program,  with  emphasis  on  an  overview  of 
program  processing,  dynamic  record  structures  used  during 
program  execution,  and  data  structure  interfaces  between  the 
main  program  modules.  The  first  five  sections  of  this 
chapter  discuss  the  CPMT  main  driver  and  the  four  main 
program  modules.  The  general  description  presented  in  these 
sections  is  designed  to  complement  the  more  detailed  inline 
comments  in  the  PASCAL  source  code.  The  next  section  pres- 
ents a  data  dictionary  of  the  dynamic  records  used  by  the 
CPMT  program.  The  final  section  of  the  chapter  lists  the 
physical  PASCAL  source  code  and  data  files  which  comprise 
the  CPMT. 

A.   CPHT  MAIN  DRIVER 

The  main  driver  program  controls  the  master  program  loop 
which  displays  the  Master  Menu  to  the  user  and  processes 
user  options.  The  program  driver  uses  a  case  statement 
structure  to  branch  to  appropriate  procedures.  The  proce- 
dures corresponding  to  the  Master  Menu  options  are  listed 
below. 

1.  Update  Data  Base  option.  The  driver  calls  procedure 
UPDATE_MENU,  which  is  the  main  control  procedure  for 
the  Update  Module. 

2.  Print  Data  Base  option.  The  driver  calls  the 
PRINT_DATA_BASE  procedure.  The  PRINT_DATA_BASE 
procedure  reads  sequentially  through  the  entire  data 
base  file  RECFILE.DAT  and  formats  the  records  into  an 
output  report  written  to  file  OUTFILE.DAT. 
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3.  Check  Simulation  Specifications  option.  The  driver 
calls   the    CHECK_SIM_SPECS    procedure. 

4.  Run  Simulation  Model  option.  The  driver  first  calls 
the  CHECK_SIM_SPECS  procedure.  If  the  model  to  be 
executed  passes  the  check  procedure  then  the  driver 
calls  the  CRE A1E_J0BSTREAM  procedure  followed  by  the 
EXECUTE_AND_TABULATE  procedure  to  execute  the  simula- 
tion  model. 

5.  Exit  option.  The  driver  exits  the  main  control  loop 
and   terminates  program    execution. 

The    main   modules    and    procedures   of    the   CPMT    are    discussed   in 
the    following   sections  in   further   detail. 

B.       UPDATE    MODULE 

1 .  General    Description 

The  Update  Module  controls  the  interactive  input  of 
data  from  the  terminal  to  create  an  indexed  sequential  data 
base  of  simulation  model  parameters. 

2.  Input 

Input  into  the  Update  Module  consists  of  data  param- 
eters and  program  control  commands  which  are  entered  by  the 
user  on  the  terminal.  Chapter  3,  the  User's  Manual,  gives  a 
detailed  description  of  the  input  options. 

2 .   Output 

Output  of  the  module  is  an  updated  indexed  sequen- 
tial data  base  consisting  of  job  type,  routing,  and  server 
group  records  which  contain  the  data  required  to  run  a  simu- 
lation model.  A  detailed  organization  of  the  indexed 
sequential  data  base  is  given  in  Chapter  5,  Data  Base 
Specifications. 
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U .   Fi les  Accessed 

The  Update  Module  accesses  two  files: 

•  RECFILE  is  the  file  which  contains  the  indexed  sequen- 
tial data  base. 

•  MESSAGES  is  a  sequential  file  which  contains  dialogue 
messages  sent  to  the  terminal  to  communicate  with  the 
user . 


5 •   Processing 

The  Update  Module  driver  executes  a  loop  which  pres- 
ents the  Update  Menu  to  the  user  and  processes  user  options. 
The  program  processes  selected  options  using  a  case  command 
which  calls  the  appropriate  procedure  to  handle  the 
requested  option-  Update  Module  user  options  currently 
include  the  addition  and  deletion  of  server  group,  job  type 
and  routing  records  from  the  data  base;  copying  an  entire 
simulation  model  to  a  new  simulation  model  number;  deleting 
an  entire  simulation  model  from  the  data  base;  and  changing 
the  simulation  model  number  for  which  record  addition  and 
deletion  requests  are  processed.  The  User's  Manual  of 
Chapter  3  presents  a  detailed  description  of  the  user 
options  available  in  the  Update  Module  and  the  dialogue  and 
input  parameters  for  each  option.  For  each  of  the  update 
options,  the  Update  Module  procedures  control  the  interac- 
tive dialogue  requesting  the  necessary  data  items.  The 
procedure  then  updates  the  indexed  sequential  data  base  with 
the  data  supplied  by  the  user.  Program  access  of  the  data 
base  is  performed  using  the  PASCAL  file  processing  commands 
discussed  in  Chapter  5. 
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C.   CHECK  SIMULATION  SPECIFICATIONS  MODULE 

1 .   General  Description 

This  procedure  checks  the  record  parameters  of  a 
simulation  model  number  for  the  conditions  necessary  to 
ensure  that  the  model  can  be  executed  by  the  Execute  and 
Tabulate  Module. 

2-   Input 

Input  into  the  procedure  is  the  indexed  sequential 
data  base  file  F.ECFILE.DAT  and  an  integer  parameter  passed 
by  value  which  indicates  the  number  of  the  simulation  model 
to    be   checked. 

3.       Output 

Output  from  the  procedure  is  the  boolean  variable 
CHECK,  passed  by  reference,  which  is  set  to  true  if  the 
simulation  model  passes  the  check  procedure  and  set  to  false 
if  it  fails  the  check.  If  the  simulation  model  does  not 
check,  error  messages  are  written  to  the  file  OUTFILE.DAT. 
Possible  error  messages  are  listed  in  Figure  3.6. 

4 •   Zii^s  Accessed 

The  Check  Simulation  Specifications  Module  accesses 
two  files: 

•  PEC FILE  is  the   file  which  contains  the   indexed  sequen- 
tial data  base. 

•  OUT FILE   is  a   sequential  file   to   which  error   message 
output  is  written. 
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5  -   Process in£ 

The  procedure  accesses  the  data  base  to  find  the 
header  record  of  the  simulation  model  being  checked.  It 
then  sequentially  reads  the  data  base  until  it  has  read  all 
the  records  with  the  simulation  model  number  being  checked. 
As  the  simulation  model  records  are  processed,  the  procedure 
checks  to  ensure  that  a  header  record,  server  group  record, 
and  at  least  one  job  type  record  exist  for  the  model  number. 
It  further  checks  to  ensure  that  the  job  type  records  are 
sequentially  numbered,  and  that  the  routing  specifications 
for  each  job  type  meet  the  routing  design  requirements 
outlined  under  the  Routing  Record  subsection  of  Chapter  2. 

D.   CREATE  JOB  STREAM  MODULE 

1 .  General  Description 

The  main  purpose  of  this  module  is  to  generate  the 
jobs  which  will  be  used  as  input  to  the  simulation  execu- 
tion. The  module  uploads  the  simulation  model  job  type  and 
routing  records  from  the  data  base  into  a  dynamic  linked 
list  of  job  type  and  routing  records.  The  job  type/routing 
linked  list  is  illustrated  in  Figure  4.1.  The  module  then 
accesses  the  job  type  and  routing  parameters  of  the  linked 
list  and  generates  jobs  from  the  parameters. 

2.  Input 

Input  into  the  Create  Job  Stream  Module  is  the 
indexed    sequential    data   base    RECFILE.DAT. 
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3 .   Output 

Output  of  the  module  is  a  dynamic  linked  list  of  job 
and  event  records  which  will  serve  as  input  to  the  Execute 
and  Tabulate  Module.  Figure  4.2  is  a  diagram  of  the  job/ 
event  linked  list  record  structure. 

** •   Zii§§  Accessed 

The  Create  Job  Stream  Module  accesses  the  indexed 
sequential  data  base  in  file  RECFILE.DAT. 

5 •   Processing 

The     Create      Job      Stream        Module       (CJS)  initially 

executes  the  BUILD_1I_FR0M_DB  procedure.  This  procedure 
uploads  the  job  type  and  routing  simulation  model  records 
from  the  data  base  file  into  a  dynamic  linked  list  record 
structure  of  job  and  routing  records  illustrated  in  Figure 
4.1.  The  fields  of  the  job  type  and  routing  records  are 
explained  in  detail  in  the  Data  Dictionary  section  of  this 
chapter.  The  procedure  also  reads  the  server  group  record 
data  into  the  a  variable  array  of  integers  named 
NUM_SERVERS.  The  job  type/routing  linked  list  is  used  in 
the  Create  Job  Stream  Module  to  create  jobs  which  will  be 
run  by  the  system.  The  NUM_SERVERS  array  is  used  by  the 
Execute  and  Tabulate  Module  CREATE_SERVER_GROUP  procedure  to 
provide  data  on  the  server  groups  and  servers  which  must  be 
created    to   run    the    simulation. 

The  program  then  enters  a  loop  to  build  the  linked 
list  of  job  and  event  records  which  will  become  the  arrival 
queue   for   the      Execute   and   Tabulate    Module.  The    job/event 

linked  list  record  structure  is  diagramed  in  Figure  4.2. 
The  fields  of  the  job  and  event  records  are  explained  in 
detail  in  the  Data  Dictionary  section  of  this  chapter.  The 
job/event      arrival      queue      is    pointed      to      by      the      variable 
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ARRIVEQPTR.  The  program  adds  jobs  to  the  arrival  queue  in 
ascending  order  by  their  arrival  times  until  the  number  of 
jobs  in  the  queue  is  equal  to  the  total  number  of  jobs  being 
run  through  the  simulation  execution. 

E.   EXECUTE  AND  TABULATE  MODULE 

1 .  General  Description 

The  Execute  and  Tabulate  Module  (EXT)  processing  can 
be  divided  into  three  major  parts:  the  creation  of  the 
linked  list  of  server  group  and  server  records;  the 
processing  of  the  jobs  in  the  arrival  queue  through  the 
server  group  and  server  structure  and  the  concurrent  statis- 
tical data  gathering;  and  the  calculation  and  preparation  of 
the  statistical  output  report  of  the  simulation  results. 

2.  Input 

Input  into  the  EXT  module  is  the  arrival  queue 
linked  list  of  job  and  event  records  produced  by  the  CJS 
module,  and  the  NUM_SERVERS  array  which  contains  the  number 
of  servers  in  each  server  group  for  the  simulation  model 
bei     j      run.  The      NUM_SERVERS      array        is      loaded      by      the 

BUI.     _LL_FROM_DB   procedure    in    the   Create   Job   Stream    Module. 

3 .  Output 

Output  from  the  module  is  a  formatted  statistical 
report  of  the  simulation  run  which  is  written  to  file 
OUTFILE.DAT. 
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^ •      Files    Accessed 

The  Execute  and  Tabulate  Module  writes  the  simula- 
tion   run   output    report   to   file   OUTFILE.DAT. 

5  •      Process injg 

The  EXT  Module  calls  procedure  CREATE_SERVER_GROUPS 
to  create  the  linked  list  record  structure  of  server  group 
and  server  records  which  will  be  used  to  simulate  the 
modeled      computer.  The   server      group/server      linked      list 

record  structure  is  diagramed  in  Figure  4.3.  The  fields  of 
the  server  group  and  server  records  are  explained  in  detail 
in  the  Data  Dictionary  section  of  this  chapter.  A  server 
group  record  is  always  created  for  Server  Group  0,  the 
'dummy*  arrival  server  group.  The  arrival  gueue  of  job 
records  is  attached  to  the  FIRST_IN_Q  pointer  field  of  the 
Server  Group  0  record.  No  server  records  are  created  for 
Server  Group  0  because  no  event  processing  occurs  there. 
The  procedure  next  creates  server  group  and  server  records 
for    each   of   the    utilized    server   groups    in    the   system.  The 

CREATE_SERVER_GROUP  procedure  accesses  the  data  on  the 
number  of  server  groups  and  servers  in  the  system  from  the 
NUM_SERVERS  array.  The  server  group  records  are  linked 
together  by  the  NEXT_SERVER_GRO0P  pointer  in  ascending  order 
by  server  group  number  (server  group  record  field 
SERVER_GROUP) .  A  server  record  is  created  for  each  server 
in  the  server  group.  The  FIRST_SERVER  pointer  field  of  the 
server  group  record  points  to  the  first  server  record  in  the 
server  group.  Subseguent  server  records  are  linked  via  the 
NSXT_SERVER      pointer      field      in   the      server      records.  The 

pointer  variable  FIRST_SGPTR  points  to  the  first  server 
group  record  in  the  server  group/server  linked  list,  which 
is   always   Server    Group   0. 
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After  the  server  group  linked  list  record  structure 
is  in  place,  the  program  begins  execution  of  the  main  loop 
which  processes  the  jobs  through  the  server  groups.  The 
timing  sequence  of  the  job  processing  is  monitored  by  a 
clock  integer  variable  named  CLK  and  ordered  by  the  Master 
Event  Queue  linked  list.  The  Master  Event  Queue  linked  list 
is  pointed  to  by  the  pointer  variable  MASTERQPTE.  It  is  an 
ordering  of  the  busy  server  group  records  in  ascending  order 
by  time  of  the  next  event  which  occurs  at  the  server  group. 
The  server  group  next  event  time  is  indicated  in  the 
NEXT_EVENT_TIME  field  of  the  server  record.  The  server 
records  are  linked  in  the  Master  Event  Queue  by  the 
NEXT_MAST_Q  pointer  field  of  the  server  group  record. 

At  the  beginning  of  the  job  processing,  the  CLK 
variable  is  set  to  '0'  and  the  MASTERQPTE  points  to  Server 
Group  0,  since  the  first  event  will  be  the  arrival  of  the 
first  jcb  into  the  system.  The  process  of  moving  jobs 
through  the  system  is  handled  by  a  series  of  job  departures 
and  job  arrivals  at  the  system  server  groups.  The  loop 
begins  with  a  job  departure  from  the  Server  Group  which  is 
first  in  the  Master  Event  Queue  because  it  has  the  next  job 
event  time.  The  departure  job  is  detached  from  the  server 
group  and  the  server  group  is  detached  from  the  Master  Event 
Queue.  The  server  group  is  then  updated  and  reinserted  into 
the  Master  Event  Queue  in  order  by  its  revised  next  event 
time.  If  the  server  group  becomes  idle,  it  is  not  rein- 
serted into  the  master  event  queue. 

The  job  which  was  just  detached  as  a  departure  then 
becomes  an  arrival.  The  procedure  locates  the  server  group 
at  which  the  job  is  arriving  by  traversing  the  Server 
Group/Server  linked  list  record  structure  pointed  to  by  the 
FIRST_SGPTR  until  it  finds  the  target  server  group.  If  the 
server  group  is  in  the  Master  Event  Queue  it  is  detached 
from   the   queue    because   of   the   possibility    that   its 
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Next_Event_Time  will  change  with  the  new  job  arrival.  The 
arrival  job  is  then  attached  to  the  server  group,  the  server 
group  and  server  records  are  updated,  and  the  server  group 
is  then  inserted  into  the  Master  Event  Queue  by  its 
NEXT_EVENT_TIHE.  The  procedure  continues  tD  process  the 
jobs  through  the  Server  group  structure  as  a  series  of  job 
departures  and  job  arrivals  until  the  MASTERQPTR  is  nil, 
which    indicates    that    all   events   have   been    processed. 

After  all  jobs  and  events  are  processed  through  the 
Master  Event  Queue,  the  EXT  module  calculates  and  formats 
the  statistical  output  report.  An  example  of  the  simulation 
run  output  is  provided  in  Figure  3.8.  The  statistics  gener- 
ated for  the  output  report  fall  into  two  categories:  job 
type      statistics      and  server      group/server      statistics.  A 

description  of  the  report  statistic  items  and  their  origina- 
tion   follows. 

Job   T^2§  Output    Statistics; 

The  job  type  statistics  are  calculated  for  all  the 
jobs  in  each  job  type  category  ani  for  ail  the  jobs  in  the 
system.  The  job  type  statistics  presented  in  the  output 
report  are  based  on  two  fields  in  the  dynamic  job  records  of 
the  completed  jobs:  the  TIME_IN_QUEUE  field  and  the 
TIME_IN_SYS  field.  The  TIME_IN_QUEUE  field  represents  the 
total  time  a  given  job  spent  in  ail  server  group  queues 
between  the  time  it  entered  and  exited  the  system.  The 
TIME_IN_SYS  field  represents  the  total  time  the  job  spent  in 
the  system,  or  the  difference  between  the  job's  exit  and 
arrival   times. 

The  report  statistics  based  on  the  TIME_IN_Qu"EOE 
fields  of  the  job  records  include  MAX  QTIME,  MIN  QTIME,  MEAN 
QTIME,  and  STDD  QTIME.  MAX  QTIME  is  the  maximum  time  any 
job  of  the  given  category  spent  waiting  in  server  group 
queues.  It      represents        the      greatest        value      of        the 
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TIME_IN_QUEUE  fields  of  all  the  job  records  for  the  indi- 
cated category.  MIN  QTIME  is  the  minimum  time  a  job  spent 
in  server  group  queues  and  represents  the  smallest  value  of 
the  TIME_IN_QUEOE  fields  of  all  the  job  records  for  the 
indicated  category.  MEAN  QTIME  is  the  average  of  all  the 
TIME_IN_QUEUE  fields  for  job  records  in  the  indicated 
category.  STDD    QTIME      is    the      standard      deviation   of      the 

TIME_IN_QUEUE    fields    for    jobs    of    the    indicated   category. 

Job  type  output  report  statistics  based  on  the 
TIMS_IN_SYS  fields  of  the  completed  job  records  include: 
MAX  STIME,  MIN  STIME,  MEAN  STIME,  and  STDD  STIME.  MAX  STIME 
is  the  maximum  time  a  job  of  the  indicated  category  spent  in 
the    system.  It    represents    the      greatest    value    of      all   the 

TIME_IN_SYS  fields  of  the  job  records  in  the  category 
considered.  MIN  STIME  is  the  minimum  time  that  a  job  spent 
in  the  system  and  it  represents  the  smallest  value  in  the 
TIME_IN_SYS      fields    of      the    job      records   considered.  MEAN 

STIME  is  the  average  of  the  TIME_IN_SYS  fields  for  all  jobs 
in  the  category,  and  STDD  STIME  is  the  standard  deviation  of 
the    TIME_IN_SYS    fields. 

Server  Group/Server   Statistics: 

The  server  group  and  server  statistics  are  presented 
for  each  server  group  in  the  simulation  model.  The  server 
group  statistics  include:  MAX  QLEN,  MIN  2LEN,  AVG  QLEN,  and 
SG    UTIL.  For    each    server    in      the    server    group      the    SERVER 

UTIL  calculation  is  also  presented.  MAX  QLEN  represents  the 
maximum  queue  length  for  the  given  server  group  during  the 
simulation      run    execution.  MAX      QLEN      is    taken      from      the 

MAX_Q_LENGTH  field  of  the  dynamic  server  group  record.  MIN 
QLEN  represents  the  minimum  queue  length  for  the  server 
group  and  is  taken  from  the  MIN_Q_LENGTH  field  of  the  server 
group    record.  AVG    QLEN   represents      the    mean      queue    length 

during    the    simulation  execution.         AVQ    QLEN    is   calculated    by 


64 


dividing  the  Q_LEN_VECTOR  field  of  the  server  group  record 
by  the  total  system  run  time.  Q_LEN_VECTOR  field  is 
explained  in  the  following  section.  SG  UTIL  is  the  Server 
Group  utilization.  It  is  calculated  by  dividing  the  server 
group  cumulative  busy  time  (server  group  record  field 
CUM_BUSY_TIME)  by  the  total  system  run  time.  SERVER  UTIL  is 
the  server  utilization  and  it  is  calculated  by  diving  the 
server  cumulative  busy  time  (server  record  field  S_CUM_BUSY) 
by  the  total  system  run  time. 

F.   DATA  DICTIONARY  OF  DYNAMIC  RECORD  ITEMS 

The  Create  Job  Stream  and  Execute  and  Tabulate  modules 
use  six  dynamic  record  types:  the  job  type,  routing,  job, 
event,  server  group  and  server  records.  The  records  form 
three  dynamic  record  structures:  the  job  type/routing  linked 
list  (Figure  4.1),  the  job/event  linked  list  (Figure  4.2) 
and  the  server  group/server  linked  list  (Figure  4.3).  The 
data  fields  in  the  dynamic  records  are  described  in  the 
following  sections. 

1  •  Q.9.k   ±IE§_  Record 

JOB_TYPE_JT.  Integer.  The  job  type  field  value  corresponds 
to  the  Job  Type  Number  field  of  the  data  base  Job  Type 
record.  The  Job  Type  Number  is  an  integer  value  from  1  to 
99  assigned  to  each  job  type  for  purposes  of  identification. 
The  BOILD_LL_FROM_DB  procedure  sequentially  assigns  the 
JOB_TYPE_JT  numbers  commencing  with  M1  as  the  dynamic  job 
type  records  are  uploaded  from  the  data  base  Job  Type 
records. 

NEXTJ.  Pointer.  The  Next  Job  Pointer  points  to  the  next  job 
record.  The  NEXTJ  pointer  links  the  Job  records  in  ascending 
order    by  JOB_TYPE_JT    job   field. 
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RO  INGJ.  Pointer.  The  ROUTINGJ  pointer  points  to  the  first 
routing    record    subordinate    to    the    job   type    record. 

ARRIVAL_BATE.  Integer.  The  BUILD_LL_FROM_DB  procedure  reads 
the  value  of  the  data  base  Job  Type  Arrival  Distribution 
Parameter  field  into  the  dynamic  job  type  record 
ARRIVAL_RATE  field.  See  Figure  2.4  for  a  description  of  the 
distribution    parameter   field. 

ARRIVA1_DIST.  Integer.  The  BUILD_LL_FROH_DB  procedure  reads 
the  value  of  the  data  base  Job  Type  Arrival  Distribution 
field  into  the  dynamic  job  type  record  .  3IVAL_DIST  field. 
Figure  2.4  lists  the  three  distribution  types  and  their 
integer   codes. 

PRIORITY_JT.  Integer.  The  BUILD_LL_FROM_DB  procedure  reads 
the  value  of  the  data  base  Job  Type  Priority  field  into  the 
dynamic  job  type  PRIORITY_JT  field.  Valid  Job  Type  Priority 
range   is   from    1    to    10,    with    1    being    the    highest. 

2 •      Routing    Record 

SERVEE_GB00P_R.  Integer.         The      BUILD_LL_FROM_DB    procedure 

assigns  to  the  SERVER_GROUP_R  field  the  value  of  the  Server 
Group  Number  of  the  data  base  Routing  record,  which  is  actu- 
ally the  RR_S_NUM  record  key  component  of  tne  data  base 
Routing    record.  See  Chapter    5      for   an    explanation      of    the 

data  base  record  key  components.  The  Server  Group  Number  of 
the  data  base  Routing  record  identifies  the  server  group  to 
which  the  routing  record  data  pertains.  Valid  Server  Group 
Numbers   range   from   0    to   9. 

NEXTE.         Pointer.  The    NEXTR      pointer    points      to    the      next 

routing    record    subordinate      to    the    jobs    record.  The    NEXTR 

cointer  links  the  Routing  records  in  ascending  order  by  the 
routing   record    SERVER_GROUP_R    field. 
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SEEVICE_DIST.  Integer.         The      B[JILD_LL_FROM_DB      procedure 

reads  the  value  of  the  data  base  Routing  record  Service 
Distribution  field  into  the  dynamic  jot  type  record 
SERVICE_DIST  field.  Figure  2.4  lists  the  three  distribution 
types  and   their   integer  codes. 

SERVICE_RATE.  Integer.         The      BJILD_LL_FROM_DB      procedure 

reads  the  value  of  the  data  base  Routing  record  Service 
Distribution  Parameter  field  into  the  dynamic  job  type 
record  SERVICE_RATE  field.  See  Figure  2.4  for  a  description 
of   the  distribution    parameter   field. 

ROUTIHG_PROB.              Array         (.1.-10.)            of  Integer.  The 

B(JILD_LL_FROM_DB        procedure      reads        the  Routing  Routing 

Probability  array  into  the  dynamic  routing  record 
ROUTING_PRCB   array. 

3 .      Job   Record 

J0B_N0H.  Integer.  The  job  number  is  assigned  to  each  job 
sequentially  by  the  Create  Job  Stream  Module  as  it  enters 
the  arrival  queue. 

NEXT_J0B.  Pointer.  The  Next  Job  pointer  points  to  the  next 
job  record  in  the  queue.  NEXr_J0B  links  jobs  in  the 
arrival,  server  group,  and  exit  queues. 

FIRST_JOB_PART.  Pointer.  Points  to  the  first  event  record 
of  the  job. 

ARRIVAL_TIME.  Integer.  The  time  the  job  arrives  in  the 
system,  relative  to  the  starting  time  of  the  simulation  run. 
The  arrival  time  is  calculated  by  the  Create  Job  Stream 
Module.  It  is  the  sum  of  a  randoi  variate  which  represents 
the  job  interarrival  time  plus  the  arrival  time  of  the 
previous  job  of  the  same  job  type. 
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EXIT_SYS_TIME.  Integer.  Time  job  exits  system,  relative  to 
the    start      time    of      the    simulation.  The    exit      system   time 

value  is  entered  into  the  record  by  the  ARRIVE_At_SG  proce- 
dure   of    the   Execute    and   Tabulate    Module. 

PRIORITY.  Integer.        Priority      value      is      entered   by      the 

CPEATE_JOB      procedure   when      the    job      is   created.  PRIORITY 

value  is  assigned  from  the  PBIOEITY_JT  field  of  the  dynamic 
job  type  record  corresponding  to  the  job  type  number  of  the 
job    being   created. 

TIHE_IH_SYS.         Integer.  Time  in   system    is      the    difference 

between      the      EXIT_SYS_TIME      and         the      ARRI VAL_TIME.  The 

AERIVE_AT_SG  procedure  of  -he  Execute  and  Tabulate  Module 
calculates  TIME_IN_SYS  when  the  job  has  completed 
processing.  The      calculation      equation      is      presented     in 

equation   4. 1 . 

IIME_IN_SYS:=    EXIT_SYS_TIME    -    ARRIVAL_TIME  (eqn    4.1) 

PROCESSING_TIHE.  Integer.  Sum  of  the  actual  service  times 
of         all      events        ccmprising        the         job.  Sum        of        the 

T1ME_J0B_PAET_TAKES  fields  in  the  job  event  records.  The 
Create  Job  Stream  module  calculates  the  PROCESSING_TIME 
after    all   the    job   events   have    been   created. 

J0B_TYPE.         Integer.  The    CREATE_JOB    procedure      enters   the 

JOB_TYPE  value  when  the  job  record  is  created.  The  JOB_TYPE 
value  is  assigned  from  the  JOB_TYPE_JT  field  of  the  dynamic 
job  type  record  corresponding  to  the  job  type  number  of  the 
job    being  created. 

TIHE_II_QUEUE-  Integer.  The  ARRIVE_AT_SG  procedure  of  the 
Execute  and  Tabulate  Module  calculates  the  job  ~IME_IN_Q'JEUE 
when  the  job  processing  is  complete.  The  PASCA  calculation 
equation   is   presented  in    equation    '4.2. 
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TIME_IN_QUEOE:=  TIME_IN_SYS  -  PROCESSING_TIME   (eqn  4.2) 

SERVING_EVENT.  Pointer.  The  Serving  Event  pointer  points 
to  the  event  record  in  the  job  which  is  currently  being 
processed.  Every  time  a  job  departs  from  a  server  group, 
the  program  updates  the  SERVING_EV ENT  pointer  to  point  to 
the  next  event  in  the  job. 

4 .   Event  Record 

JOB_PART_NO.  Integer.  The  Job  Part  Number  identifies  the 
events  which  comprise  the  job.  The  Create  Job  Stream  Module 
assigns  JOB_PART_NO  to  the  job  event  records  in  sequential 
order  commencing  with  • 1'  at  the  time  the  job  events  are 
created. 

NEXT_JOB_PART.  Pointer.  The  Next  Job  Part  pointer  points 
to  the  next  sequential  event  record  subordinate  to  the  Job 
Record.  The  Event  Records  are  linked  by  the  Next  Job  Part 
pointer  in  ascending  order  by  JOB_PART_N0  at  the  time  of  job 
creation.  Once  created,  the  pointers  remain  unchanged  for 
the    duration   of    the    simulation  run. 

SERVER_GROUP_NO.  Integer.  The  Server  Group  Number  identi- 
fies the  server  group  at  which  the  job  event  processing 
takes    place. 

TIME_JOB_PART_TAKES.         Integer.  The   Time      Job    Part      Takes 

indicates      the    processing      time      for      the    job      event.  The 

processing  time  is  a  random  variate  calculated  by  the  Create 
Job  Stream  Module  from  the  Service  Distribution  Type  and 
Service  Distribution  Parameter  of  the  Routing  Record  corre- 
sponding to  the  server  group  at  which  the  job  event  is  being 
processed. 
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5-      Server    Group    Record 

SERVEB_GBO0P.  Integer.  Server  Group  Number  valid  range  is  0 
to    10.  The   server      group    number      uniquely   identifies      the 

server  group  in  the  simulation  and  corresponds  to  the  input 
parameters   created    by   the    user   in    the   Server    Group    Record. 

NEXT_SERVER_GROUP.  Pointer.  The  Next  Server  Group  pointer 
points  to  the  next  server  group  in  the  simulation  in  sequen- 
tial order  by  Server  Group  Number.  The  Server  Group  Records 
are  linked  in  sequential  order  when  they  are  created  by  the 
Create  Server  Group  Procedure.  Once  created,  the  sequential 
order  of  the  server  groups  and  the  value  of  the  Next  Server 
Group  pointers  remains  unchanged  for  the  duration  of  the 
program    execution. 

FIRST_SERVER.  Pointer.  The    First   Server   points      to   the 

Server   Record   of   the   first   server   in    the   Server    Group. 

FIRST_IN_Q.         Pointer.  Points    to      the   Job      Records.         For 

Server  Group  0  the  First  In  Queue  pointer  points  to  the 
arrival  job  queue,  the  linked  list  of  job  and  event  records 
that  define  jobs  waiting  to  enter  the  system.  For  Server 
Groups  1  to  9,  the  First  In  Queue  pointer  points  to  the 
first  job  in  the  queue  waiting  for  service  at  the  server 
group.      If    there   is    no  queue,    the    FIRST_IN_Q    value    is    nil. 

Q_LEH_VECTOR.  Integer.  For  Server  Groups  1  through  9,  the 
Queue  Length  Vector  is  incremented  every  time  the  queue 
length  changes  by  adding  the  queue  length  multiplied  by  the 
amount  of  time  the  queue  was  the  indicated  length.  The 
PASCAL   formula    is    presented    in   equation    4.3. 

Q_LEN_VECTOR:=    Q_LEN_VECTOR  (eqn    4.3) 

+     ((    CLK    -    Q_LEN_TIME)     *    Q_LENGTH) 
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CLK  is  the  mnemonic  for  the  Clock  variable  used  during  the 
simulation  run  to  indicate  current  simulation  run  time. 

Q_LEN_TIME.  Integer.  The  Queue  Length  Time  indicates  the 
clock  time  that  the  server  group  queue  became  the  length 
indicated  in  the  Q_LEN  field. 

Q_LEN.  Integer.  The  Queue  length  indicates  the  current 
length  of  the  queue.  If  there  is  no  queue  at  the  server 
group,  the  Q_LEN  variable  is  assigned  a  value  of  *  0'. 

MAX_Q_LEHGTH.  Integer.  The  Maximum  Queue  Length  contains 
the  value  corresponding  to  the  maximum  length  of  the  server 
group  queue  since  the  beginning  of  the  simulation  run. 

COM_BOSY_TIME.  Integer.  The  Cumulative  Busy  Time  is  the  sum 
of  the  times  that  the  server  group  has  been  busy  since  the 
beginning  of  the  simulation  run.  The  Cumulative  Busy  Time 
is  incremented  every  time  the  server  group  goes  from  a  busy 
to  an  idle  status,  or  at  the  end  of  the  simulation  run.  The 
PASCAL  formula  for  the  Cumulative  Busy  time  computation  is 
given  in  equation  4.  4. 

CUM_BUSY_TIME:=  CO"  M_BUS  Y_TIME  (eqn  4.4) 

+  (CLK  -  START_BOSY_TIME) 

MIH_Q_LENGTH.  Integer.  The  Minimum  Queue  Length  contains 
the  value  corresponding  to  the  minimum  length  of  the  server 
group  queue  since  the  beginning  of  the  simulation  run. 

START_BUSY_TIME.  Integer.  If  the  server  group  is  busy  then 
the  Start  3usy  Time  contains  the  clock  time  when  the  server 
group  last  went  from  an  idle  to  a  busy  status.  If  the 
server  group  is  idle,  the  Start  Busy  Time  value  is  f0f. 

NEXT_MAST_Q.  Pointer.  The  Next  In  Master  Queue  pointer  is 
used  to   link  the  server  group   records  in  the   Master  Event 
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Qaaue.  The      records     are    linked      in      ascending      order     by 

NEXT_EVENT_TIME.  Server  group  records  of  idle  server  groups 
have  nil  values  for  the  Next  In  Master  Queue  pointer  and  are 
not    included   in    the    Master    Event    Queue   linked   list. 

NEXT_EVENT_TIME.  Integer.  For  a  busy  server  group,  the  Next 
Event  Time  field  indicates  the  clock  time  that  the  next 
event  in  the  server  group  will  finish  processing.  The  Next 
Event  Time  is  the  lowest  of  the  TIME_EXIT  fields  of  the  busy 
servers  (server  records)  in  the  server  group.  If  the  server 
group    is   idle,    the    Next    Event    Time   value    is    *0'. 

NEXT_S_EVENT.  Pointer.         The      Next      Server    Event      pointer 

points  tc  the  server  record  in  the  server  group  at  which  the 
next    event      will    be   completed.  This   is    the      server    record 

with  the  lowest  TIME_EXIT  value  which  corresponds  to  the 
NEXT_EVENT_TIME    in    the   server    group    record. 

6  •      Server    Record 

SERVER.  Integer.         The      Server    field      is    the      identifying 

number  of  the  server  in  the  server  group.  The  Server  number 
is  assigned  in  sequential  order  beginning  with  ' 1'  by  the 
CREATE_SERVER_GROUP  procedure  when  the  server  records  are 
created. 

NEXT_SERVER.  Pointer.  The  Next  Server  pointer  points  to 
the  next  sequential  server  record  in  the  server  group.  The 
server  records  are  linked  in  sequential  order  by  the  Next 
Server  pointer  at  the  time  they  are  created  by  the 
CREATE_S2RVER_GR0UP  procedure.  The  order  and  value  of  the 
Next  Server  pointers  do  not  change  for  the  duration  of  the 
simulation   run. 

S_STAET_BOSY.         Integer.  If    the   server      is    busy      then  the 

Server      Start    Busy      Time    conta_  the   clock      ti.       when  the 

server    last      went    from  an      idle    .o      a   busy    statu-  If  the 

server   is   idle,    the    Server    Start    Busy    Time    value    _s    •()'. 
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TIME_EXIT.         Integer.  If    the  Server      Group  is      busy,      the 

Time_Exit  value  is  the  clock  time  that  the  job  event  will 
complete  processing  at  the  server  group.  It  is  calculated 
by  the  ARRIVE_AT_SG  procedure  when  a  job  is  attached  to  an 
available  server.  The  TIME_EXIT  value  is  the  sum  of  the  the 
current  clock  time  (C1K)  plus  the  TME_J03_PART_TAKES  field 
of  the  job  event  being  processed.  If  the  Server  Group  is 
idle,    the   value    of    TIHE_EXIT    is    ,0'. 

S_CUM_BOSY.  Integer.  The  Server  Cumulative  Busy  Time  is 
the  sum  of  the  times  that  the  server  has  been  busy  since  the 
beginning  of  the  simulation  run.  The  Server  Cumulative  Busy 
Time  is  incremented  every  time  the  server  goes  from  a  busy 
to      an   idle      status.  The      PASCAL    formula      calculation      is 

presented   in   equation  4.5. 

S_CUM_3USY:=    S_CUM_BOSY  (egn    4.5) 

*     (CLK    -    S_START_BuSY) 

JOB_NO.  Pointer.  The  Job  Number  pointer  points  to  the  job 
record  of  the  job  being  serviced  by  the  server.  If  the 
server  is  idle,  the  value  of  J0B_N3  is  nil. 

BUSY.  Boolean.  The  BUSY  field  is  true  if  the  server  is 
busy  and  false  if  the  server  is  idle. 

G.   FILE  DESCRIPTION  AND  MAINTENANCE 

The  physical  files  which  comprise  the  CPttT  are  listed  in 
Figure  4.4. 

1  •   Pascal  Source  Files 

The  logical  procedures  and  modules  which  make  up  the 
source  code  of  the  CPMT  are  divided  into  the  physical  Pascal 
files  as  indicated  in  Figure  4.4.  The  source  code  is  kept 
in   separate   files   roughly  corresponding   to   the   logical 
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r         — 

Pascal  Source 

Files : 

CPMT.PAS 

CPMT  Main  Driver 

UPMOD.PAS 

Data  Base  Update  Module 

CHECKSS.PAS 

Check  Simulation  Specifications  Module 

CJS.PAS 

Create  Job  Stream  Module 

EXT. PAS 

Execute  and  Tabulate  Module 

Data  Files: 

F.ECFILE.  DAT- 

Indexed  Sequential  Data  Base 

MESSAGES. ZAT 

File  of  Dialogue  Messages 

CUTFILE.DAT 

CPMT  Output  File 

Figure  4.4    CMPT  Physical  Files. 

program  modules  for  ease  of  development,  maintenance  and 
testing  of  the  program.  The  file  CPMT.PAS  is  the  main 
program  driver  procedure,  and  contains  the  ' ^INCLUDE'  direc- 
tive which  calls  in  the  component  source  code  files  during 
compilation.  To  change  the  PASCAL  program,  the  programmer 
makes  the  change  in  the  source  file  in  which  the  module  code 
resides,  and  then  recompiles  the  file  -PMT.PAS. 

2.   Data  Files 

RECFILE.DAT  contains  the  indexed  sequential  data 
base  which  is  updated  by  the  CPMT  Jpdate  Module. 
RECFILE.DAT  file  maintenance  and  organization  is  described 
in    Chapter    5. 

MESSAGES.DAT  is  a  sequential  file  which  contains 
text  messages  that  CPMT  can  send  to  an  output  file  or 
terminal.  The  program  uses  the  MESSAGES.DAT  file  for  many 
of  the  interactive  dialogue  messages  and  terminal  displays. 
The    file      messages    are      identified    by      a    message      number   and 
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delimited  by  the  » 3*  character.  When  the  CPMT  program 
accesses  the  file,  it  reads  sequentially  through  the  file 
until  it  encounters  the  desired  message  number.  It  then 
transfers  the  corresponding  text  message  contained  between 
the  * $'  signs  to  the  specified  output  device  or  file.  The 
programmer  can  change  the  MESSAGES.DAT  file  using  the  system 
editor.  A  change  to  the  file  does  not  require  r ecompilation 
of  the  CPMT  program. 

OUTFILE.DAT  is  a  sequential  output  file  to  which  the 
CPMT  program  writes  data  base  printouts,  simulation  specifi- 
cation check  error  messages,  and  the  simulation  execution 
statistical  output  reports.  The  CPMT  program  creates  a  new 
OUTFILE.DAT  for  each  terminal  session. 
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V.  DATA  BASE  SPECIFICATIONS 

The  CPMT  data  base  of  simulation  model  specifications  is 
implemented  as  an  indexed  sequential  data  base  using  the 
VAX- 11  RI1S  (Record  Management  Services).  The  data  base  is 
organized  into  four  logical  record  structures:  the  header 
record,  the  server  group  record,  the  job  type  record  and  the 
routing  record.  The  four  logical  record  types  have  a  common 
physical  structure. 

A.  DATA  BASE  LIMITATIONS 

The  data  base  is  designed  to  accommodate  the  specifica- 
tions of  99  different  simulation  models.  The  limiting 
factor  is  the  designated  maximum  simulation  number  used  in 
calculating  the  record  keys.  Each  simulation  model  specifi- 
cation requires  one  header  record,  one  server  group  record, 
from  1  to  99  job  type  records,  and  from  2  to  10  routing 
records  for  each  job  type  record. 

B.  DATA  BASE  UPDATE  AND  ACCESS 

The  data  base  is  updated  interactively  under  control  of 
the  CPMT  program  Update  Module.  The  data  base  update 
options  include:  adding  and  deleting  server  group,  job  type 
and  routing  records;  copying  an  entire  simulation  model  to  a 
new  simulation  model  number;  and  deleting  a  simulation  model 
from  the  data  base. 

C.  RECORD  KEI 

The  indexed  sequential  record  key  is  an  integer  value 
which  is  calculated   from  one  to  four   component  parameters. 
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depending  on  the  record  type.  The  four  parameters  are:  the 
simulation  model  number,  the  job  type  number,  the  record 
type  number  and  the  routing  record  server  group  number.  The 
record  key  value  determines  the  logical  ordering  of  the 
records  in  the  data  base.  The  key  for  the  CPMT  data  base  is 
designed  so  that  the  simulation  model  number  records  are 
sequentially  grouped.  For  a  given  simulation  model,  the 
header  record  is  first  and  the  server  group  record  is 
second,  followed  by  the  first  job  type  record  and  its  asso- 
ciated routing  records,  then  the  second  job  type  record  and 
its  associated  routing  records,  and  so  on  depending  on  the 
number  of  job  types  in  the  model.  The  record  key  component 
fields  are  presented  in  Figure  5.1  and  the  record  key  calcu- 
lations for  each  record  type  are  presented  in  Figure  5.2. 


NAME  MNEMONIC     RANGE 


Simulation 

Model  Number  SIMNUM       1..99 


Job  Type  Number        JOBNUM       1..99 

Record  Type  RECTYPE      0  -  Header  Rec 

1  -  Job  Type  Rec 

2  -  Routing  Rec 

3  -  Server  Group  Rec 

Routing  Record 

Server  Group  Number    RR_S_NUM     0..9 


Figure  5.1    Record  Key  Components. 
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RECTYPE 

RECORD 

i 

CALCULATION 

0 

Header 

(SIMNUM  *  100000) 

1 

Job  Type 

(SIMNUM  *  100000) 
(JOBNUM  *    1000) 
(RECTYPE   *   100) 

2 

Routing 

(SIMNUM  *  100000) 
(J03NUM  *    1000) 
(RECTYPE  *    100) 
(RR_S_NUM  *     1) 

3 

Server 
Group 

(SIMNUM  *  100000) 
(RECTYPE  *    100) 

...  . 

■   .      ....  j 

Figure  5.2   Record  Key  Calculations. 

D.   LOGICAL  AND  PHYSICAL  RECORD  STRUCTURES 

The  four  logical  record  types  share  a  common  physical 
record  description.  The  physical  record  structure  is 
defined  as  type  DB_RECORD  (Data  Base  Record)  in  the  TYPE 
section  of  the  main  driver  CMPT  program.  The  DB_RECORD 
fields  and  the  corresponding  mapping  of  the  logical  record 
fields  for  the  four  logical  record  types  are  shown  in  Figure 
5.3  through  Figure  5.6.  The  description  of  the  logical 
record  fields  and  their  valid  data  ranges  is  presented  in 
Chapter  2. 
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DB  RECORD 
FIELDS 

FIELD  TYPE 

HEADER 
RECORD 

FIELDS 

RECORD_KEY 

INTEGER 

RECORD 

KEY 

REC_RATE 

INTEGER 

**  Not 

Used  ** 

REC_DIST 

INTEGER 

**  Not 

Used  ** 

REC_PRIORIIY 

INTEGER 

**  Not 

Used  ** 

REC_DESC 

VARYING 
CHAR 

{50} 

OF 

**  Not 

Used  ** 

REC_ARRAY 

ARRAY  {1 
INTEGER 

•  • 

10} 

OF 

**  Not 

Used  ** 

Figure  5.3    Header  Record  Field  Correspondence. 

E.   RMS/PASCAL  COHHAHDS 

The  Update  Module  uses  the  following  RMS/PASCAL  file 
management  commands  to  control  access  and  update  of  data 
base  records: 

*  OPEN  -  Used  to  open  the  data  file.  Calling  parame- 
ters include  the  file  name,  history,  organization  and 
access  method. 

*  CLOSE  -  Used  to  close  the  data  file.  Calling  parame- 
ters include  the  file  name. 

*  FINDK  -  Used  to  randomly  access  a  record  in  the  data 
file.  File  pointer  is  positioned  to  the  record  indi- 
cated by  the  record  key  and  the  record  is  available 
for  program  access  if  found.  Calling  parameters 
include  the  file  name,  key  offset,  and  record  key. 
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DB  RECORD 
FIELDS 

FIELD  TYPE 

SERVER 
RECORD 

GROUP 
FIELDS 

RECORD_KEY 

INTEGER 

RECORD 

KEY 

REC_RATE 

INTEGER 

**  Not 

Used  ** 

REC_DIST 

INTEGER 

**  Not 

Used  ** 

REC_PRIORITY 

INTEGER 

**  Not 

Used  ** 

REC_DESC 

VARYING  {50}  OF 
CHAR 

**  Not 

Used  ** 

REC_AERAY 

ARRAY  {1..10}  OF 
INTEGER 

NUMBER 

SERVERS 

Figure  5.4    Server  Group  Record  Field  Correspondence. 

*  WRITE  -  Used  to  write  a  record  to  the  data  base. 
Calling  parameters  include  file  name  and  variable 
name  of  record  that  is  being  written  to  the  file. 

*  GET  -  Used  to  advance  the  file  pointer  to  the  next 
logically  consecutive  record  in  the  file.  Used  for 
sequential  access  of  the  data  records.  After 
executing  a  get  command  the  data  record  is  available 
in  a  file  buffer  and  may  be  read  from  the  buffer  into 
a  program  defined  record  variable  for  access. 
Calling  parameters  include  the  file  name. 

*  RESETK  -  Used  to  reset  the  file  pointer  to  the  begin- 
ning of  the  file.  Calling  parameters  include  file 
name  and  key  number  parameters. 

*  DEL  ~Z  -  Used  to  delete  the  record  currently  pointed 
to  by  the  file  pointer.   Before  the  delete  command  is 
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DB  RECORD 
FIELDS 

FIELD  TYPE 

JOB  TYPE 
RECORD  FIELDS 

RZCORD_KEY 

INTEGER 

RECORD  KEY 

REC_RATE 

INTEGEP 

ARRIVAL  DIST 
PARAMETER 

REC_DIST 

INTEGER 

ARRIVAL  DIST 

REC_PRIORITY 

INTEGER 

JOB  TYPE 
PRIORITY 

REC_DESC 

VARYING  {50}  OF 

CHAR 

**  Not  Used  ** 

REC_ARRAY 

_ 

ARRAY  [1.. 10}  OF 

INTEGER 

**  Not  Used  ** 

j 

Figure  5.5    Job  Type  Record  Field  Correspondence. 

executed  it  is  necessary  to  position  the  pointer  to 
the  desired  record  with  a  FINDK  or  GET  command. 
Calling  parameters  include  parameters  for  file  name. 

*  UPDATE  -  Used   to  rewrite  a  record  in   the  data  tase. 
Calling  parameters  include  file  name. 

F.   DATA  BASE  FILE  HAINTENANCE 

The  indexed  sequential  data  base  is  located  in  file 
RECFILE.DAT.  The  CPMT  program  will  automatically  access  the 
file  RECFILE.DAT  in  the  directory  in  which  the  program  is 
executing.  If  the  program  does  not  find  the  data  base  file 
in  its  directory,  it  creates  a  new  indexed  sequential  file 
named  RECFILE.DAT  in  that  directory. 
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DB  RECORD 
FIELDS 


RECORD_KEY 
REC_RATE 

REC_DIST 

REC_PRIORITY 

REC_DESC 

REC  ARRAY 


FIELD  TYPE 


INTEGER 


INTEGER 


INTEGER 


INTEGER 


VARYING  {50}  OF 
CHAR 


ARRAY  [1..  10}  OF 
INTEGER 


ROOTING 

RECORD  FIELDS 


RECORD  KEY 


SERVICE  DIST 
PARAMETER 


SERVICE  DIST 


**  Not  Used  ** 


**  Not  Used  ** 


ROUTING 
PROBABILITY 


Figure  5.6    Routing  Record  Field  Correspondence. 

The  automatic  file  creation  characteristic  of  the  data 
lase  has  the  following  implications  for  users  and  main- 
tainers  of  the  data  base: 

•  To  initialize  the  data  base,  it  is  sufficient  to  delete 
the  current  copy  of  RECFILE.DAT  and  have  the  CPMT 
program  recreate  the  file  during  the  next  program  execu- 
tion. If  the  CPMT  program  is  copied  to  and  run  under  a 
new  directory,  the  CPMT  user  for  that  directory  can 
either  copy  an  existing  RECFILE.DAT  data  file  into  their 
directory  or  have  the  CPMT  program  create  a  new  file. 

•  If  the  data  base  record  structure  type  DB_RECORD  is 
changed,  the  CPMT  program  will  not  run  against  a  data 
base  file  created  before  the  change.  If  not  concerned 
about  data  loss,  the  as°r  can  delete  the  e  isting  data 
base  and  have  the  progra  .  create  a  new  file  to  accommo- 
date the  changed  record  structure. 
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VI.  TEST  AND  VERIFICATION 

In  order  to  verify  the  CPMT  program,  simulation  models 
which  could  be  analytically  solved  were  developed  and  run 
using  CPMT.  The  simulation  model  results  and  analytical 
model  solutions  are  compared  below  for  two  simple  computer 
system  models  extracted  from  [Ref.  1:  pp.  167  -  174]. 

A.   TEST  MODEL  #1 

The  first  test  model  is  the  model  of  a  single  server 
computer  with  a  single  job  type.  Jobs  arrive  into  the 
system  at  a  rate  of  10  jobs  per  hour  and  have  a  mean  service 
time  of  3  minutes.  The  CPMT  simulation  parameters  developed 
for  Test  Model  #1   are  displayed  in  Figures  6.1  and  6.2. 
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Figure  6.1    Server  Group  Parameters  for  Test  Model  #1. 
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The  analytical  solution  of  the  model  taken  from  [Ref.  1] 
indicates  that  utilization  of  the  server  is  .50  and  that  the 
response  time  of  the  job  is  6  minutes.  The  analytical  model 
results  are  compared  to  the  results  of  10  independent  simu- 
lation model  runs  in  Figure  6.3.  The  simulation  runs  are  of 
different  lengths  based  on  the  number  of  jobs  run  in  the 
simulation  and  use  different  seed  values. 


TEST  DATA: 

TEST  #1 

i 

SIMULATION 

NUMBER: 

21 

Util  1 

Resp 
Time 

Stdd 
R  t  i  me 

ANALYTIC 

RESULTS: 

.50 

6.00 

SIMULATION 

MODEL  RESULTS: 

Attempt 

Num  Jobs 

Seed 

1.  1 

200 

937255 

.531 

5.690 

4.549 

1.2 

400 

99987 

.547 

6.255 

4.721 

1.3 

300 

53726 

.555 

6.300 

5.948 

1.4 

400 

53726 

.529 

6.  153 

5.546 

1.5 

250 

9675 

.540 

7.040 

6.095 

1.6 

300 

75439 

.513 

5.733 

5.091 

1.7 

1000 

29983 

.534 

5.902 

4.835 

1.8 

700 

889203 

.571 

5.764 

4.702 

1.9 

900 

299853 

.514 

6.253 

5.554 

1.  10 

500 

47309 

.527 

6.268 

5.554 

Figure  6.3    Test  #1  Data. 
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B.  TEST  HODEL  #2 

The  second  test  model  is  the  model  of  a  three  server 
group  computer  system  with  a  single  job  type.  The  analyt- 
ical model  results  from  [Bef.  1]  indicate  a  response  time  of 
324  for  the  jobs  and  utilization  percentages  of  .27  for 
Server  Group  1;  .20  for  Server  Group  2;  and  .50  for  Server 
Group  3.  The  CPMT  simulation  parameters  for  the  model  are 
developed  in  Chapter  2  and  listed  in  Figures  2.11  and  2.12. 
The  analytical  model  results  are  compared  to  the  results  of 
10  independent  simulation  model  runs  in  Figure  6.4. 

C.  HYPOTHESIS    TESTING   OF    RESPLiSE    TIME    MEANS 

As  a  method  of  verifying  the  CPMI  simulation  results, 
the  simulation  run  response  time  means  are  compared  to  the 
analytically  calculated  response  time  means  with  the  inten- 
tion of  determining  whether  the  means  come  from  the  same 
population.  For  each  simulation  run,  we  establish  the  null 
hypothesis  that  the  population  mean  is  equal  to  the  sample 
mean,  where  the  analytical  response  time  is  designated  as 
the  population  mean  and  the  simulation  result  as  the  sample 
mean.  The  alternative  hypothesis  is  that  the  analytical 
mean  does  not  equal  the  simulated  mean.  We  then  test  the 
hypothesis  at  a  level  of  significance  of  a  =  .05  and  a  =  .01 
by  computing  the  test  statistic   using  the  formula  presented 

Z  =  (X  -  u)  /  (S/  Vl?)  (eqn  6.1) 

in  equation  6.1.  In  the  equation  X  is  the  sample  run 
response  time  mean;  u  is  the  analytical  or  population  mean; 
S  is  the  standard  deviation  of  the  sample  run  response  time 
mean;  and  N  is  the  number  of  jobs  run  in  the  sample. 
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At  the  .01  level  of  significance,  if  the  test  statistic  is 
greater  than  2.580  the  null  hypothesis  is  rejected,  other- 
wise it  is  not  rejected.  At  the  .05  level  of  significance, 
the  null  hypothesis  is  rejected  if  the  test  statistic  is 
greater  than  1.960.  Figure  6.5  and  6.4  present  the  test 
statistic  calculations  and  the  hypothesis  decisions  for  Test 
Model  #1  and  Test  Model  #2   respectively. 


Level    o 
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1.2 

1.08 

No 

No 

1.3 
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.551 

No 

No 

1.5 
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1.6 
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No 

1.7 
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No 

No 

1.  8 

1.317 

No 

No 

1.  9 

1.394 

No 

No 

1.  10 

1.079 

No 

No 

Figure  6.5    Test  #1  Hypothesis  Test  of  Rtime  Mean. 


D.   CONCLUSIONS 

The  hypothesis  testing  of  the  Test  Model  #1  response 
time  means  indicates  that  for  9  out  of  10  samples  there  is 
no  statistically  significant  difference  between  the  analytic 
mean  and  the  simulation  mean.  The  hypothesis  testing  for 
the  Test  Model  #2  response  time  means  indicates  that  for  9 
out  of  10  samples  there  is  no  statistically  significant 
difference  between  the  analytic  mean  and  the  simulation  mean 
at  the   .01  level   of  significance.     At  the   .05  level  of 
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No 
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No 

2.7 
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No 
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No 

No 

2.9 
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No 

2.  10 

.966 

No 

No 

Figure  6.6    Test  #2  Hypothesis  Test  of  Rtime  Mean. 

significance  for  Test   Model  #2,   there  is   no  statistically 
significant  difference  in  the  means  for  8  out  of  10  samples. 
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VII.  CONCLUSIONS 

The  CPMT  baseline  program  is  operational  and  has  been 
used  as  part  of  a  class  exercise  for  CS4400.  The  program 
validation  and  test  results  discussed  in  Chapter  6  indicate 
that  the  simulation  results  are  accurate  at  a  level  of 
significance  acceptable  for  the  purposes  of  the  program. 

Consistent  with  the  goal  that  tha  CPMT  baseline  program 
be  used  as  a  basis  for  ongoing  simulation  program  enhance- 
ment and  as  a  tool  for  CS4400,  the  following  list  of  program 
enhancement  possibilities  is  presented.  The  list  is  culled 
from  the  comments  of  CS4400  class  members,  the  initial 
program  users,  and  from  features  included  in  the  original 
program  design  which  have  not  yet  been  implemented  due  to 
time  constraints. 

CPMT  Enhancement  possibilities: 
1-  The  CPMT  server  group  gueueing  discipline  is 
currently  first  come,  first  served.  Queueing  disci- 
pline possibilities  can  be  extended  to  include  other 
queueing  disciplines.  In  addition,  a  round  robin  or 
time  slice  processing  algorithm  can  be  implemented 
for  appropriate  server  groups. 

2.  The  CPMT  simulation  run  duration  is  currently  speci- 
fied by  the  number  of  jobs  run  through  the  modeled 
system.  An  alternative  means  of  specifying  run  dura- 
tion is  by  length  of  time  based  on  the  Execute  and 
Tabulate  Module  clock.  If  the  latter  capability  is 
implemented,  the  user  could  be  given  the  option  of 
specifying  duration  based  upon  number  of  jobs  or 
simulation  execution  clock  time. 

3.  The  CPMT  program  currently  does  not  provide  a  method 
for  overcoming  the  statistical  bias  introduced  by  the 
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execution  start  up  and  shut  down  transition  phases 
when  jobs  are  starting  to  come  into  the  system  and 
when  all  jobs  are  leaving  the  system.  The  program 
could  be  enhanced  to  allow  the  user  to  specify  an 
interval  during  which  statistics  are  gathered.  The 
interval  could  be  specified  in  terms  of  the  execution 
clock  or  number  of  jobs.  For  example,  the  user  could 
specify  that  the  simulation  is  to  run  for  1000  time 
units  and  that  system  statistics  are  to  be  determined 
for  the  100  to  1000  time  interval  in  order  to  avoid 
statistical  gathering  during  the  start  up  transition 
phase. 

The  job  and  event  records  which  describe  the  jobs 
processed  by  the  simulation  run  are  all  created 
before  the  program  starts  to  process  jobs  through  the 
simulated  system.  The  dynamic  job  records  are  'kept1 
when  they  exit  the  simulated  system.  When  all  the 
jobs  are  processed  through  the  system,  the  program 
traverses  the  list  of  completed  job  records  to  calcu- 
late the  job  type  statistics.  The  problem  with 
having  all  the  job  records  in  the  system  is  that  for 
sizable  simulation  runs,  the  computer  systen  limita- 
tions are  reached.  The  possibility  of  gathering  job 
statistics  as  the  jobs  exit  the  system  and  then 
releasing  the  job  records  could  be  investigated  as  a 
program  enhancement.  The  program  logic  can  easily  be 
changed  so  that  the  program  creates  the  jobs  as  they 
enter  the  simulated  system  instead  of  creating  all 
jobs  before  the  simulation  execution  begins.  In 
order  to  do  that,  the  CREATE_JOB  procedure  can  be 
called  from  the  main  loop  of  the  EXECUTE_AND_TABULATE 
module  when  a  new  job  needs  to  be  placed  in  the 
arrival  queue. 
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The  CPMT  program  currently  writes  the  data  base 
printout,  the  check  simulation  specification  error 
messages,  and  the  simulation  run  statistical  report 
to  a  single  output  file  which  is  newly  created  for 
each  execution  session.  The  program  could  be  changed 
so  that  the  three  different  types  of  output  are 
written  to  different  files. 

Other  enhancements  to  increase  the  user  friendliness 
of  the  CPMT  program  include:  an  option  in  the  UPDATE 
module  which  would  display  the  used/unused  simulation 
model  numbers  in  the  data  base;  an  option  to  print 
the  data  base  specifications  for  a  single  model 
number  as  well  as  for  the  data  base  as  a  whole; 
options  to  change  simulation  model  data  base  records 
in  addition  to  the  addition  and  deletion  options. 
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